Comprehensive Mathematics for Computer Scientists 1

This two-volume textbook Comprehensive Mathematics for Computer Scientists is a self-contained comprehensive presentation of mathematics including sets, numbers, graphs, algebra, logic, grammars, machines, linear geometry, calculus, ODEs, and special themes such as neural networks, Fourier theory, wavelets, numerical issues, statistics, categories, and manifolds. The concept framework is streamlined but defining and proving virtually everything. The style implicitly follows the spirit of recent topos-oriented theoretical computer science. Despite the theoretical soundness, the material stresses a large number of core computer science subjects, such as, for example, a discussion of floating point arithmetic, Backus-Naur normal forms, L-systems, Chomsky hierarchies, algorithms for data encoding, e.g., the Reed-Solomon code. The numerous course examples are motivated by computer science and bear a generic scientific meaning.

For the second edition the entire text has been carefully reread, and many examples have been added, as well as illustrations and explications to statements and proofs which were exposed in a too shorthand style. This makes the book more comfortable for instructors as well as for students to handle.

Texte du rabat

Contains all the mathematics that computer scientists need to know in one place.

Contenu

Sets, Numbers, and Graphs.- Fundamentals-Concepts and Logic.- Axiomatic Set Theory.- Boolean Set Algebra.- Functions and Relations.- Ordinal and Natural Numbers.- Recursion Theorem and Universal Properties.- Natural Arithmetic.- Infinities.- The Classical Number Domains Z, Q, R, and C.- Categories of Graphs.- Construction of Graphs.- Some Special Graphs.- Planarity.- First Advanced Topic.- Algebra, Formal Logic, and Linear Geometry.- Monoids, Groups, Rings, and Fields.- Primes.- Formal Propositional Logic.- Formal Predicate Logic.- Languages, Grammars, and Automata.- Categories of Matrixes.- Modules and Vector Spaces.- Linear Dependence, Bases, and Dimension.- Algorithms in Linear Algebra.- Linear Geometry.- Eigenvalues, the Vector Product, and Quaternions.- Second Advanced Topic.