Comprehensive Mathematics for Computer Scientists 1: Sets and Numbers, Graphs and Algebra, Logic and Machines, Linear GeometrySpringer Science & Business Media, 5 oct. 2006 - 388 pages A second edition of a book is a success and an obligation at the same time. We are satis ed that a number of university courses have been orga› nized on the basis of the rst volume of Comprehensive Mathematics for Computer Scientists. The instructors recognized that the self›contained presentation of a broad specturm of mathematical core topics is a rm point of departure for a sustainable formal education in computer sci› ence. We feel obliged to meet the valuable feedback of the responsible in› structors of such courses, in particular of Joel Young (Computer Science Department, Brown University) who has provided us with numerous re› marks on misprints, errors, or obscurities. We would like to express our gratitude for these collaborative contributions. We have reread the entire text and not only eliminated identi ed errors, but also given some addi› tional examples and explications to statements and proofs which were exposed in a too shorthand style. A second edition of the second volume will be published as soon as the errata, the suggestions for improvements, and the publisher’s strategy are in harmony. |
Avis des internautes - Rédiger un commentaire
Aucun commentaire n'a été trouvé aux emplacements habituels.
Table des matières
| 3 | |
| 25 | |
| 45 | |
| 72 | |
| 81 | |
| 107 | |
Construction of Graphs | 129 |
Some Special Graphs 137 | 136 |
Languages Grammars and Automata | 223 |
Categories of Matrixes | 261 |
Modules and Vector Spaces | 279 |
Linear Dependence Bases and Dimension | 287 |
Algorithms in Linear Algebra | 303 |
Linear Geometry | 311 |
Eigenvalues the Vector Product and Quaternions | 327 |
Second Advanced Topic | 343 |
Planarity | 143 |
First Advanced Topic | 149 |
Monoids Groups Rings and Fields | 159 |
Primes 181 | 180 |
Formal Propositional Logic | 191 |
Formal Predicate Logic 209 | 208 |
A Further Reading 357 | 356 |
B Bibliography | 359 |
Volume II | 378 |
Topology and Calculus | 384 |
Autres éditions - Tout afficher
Comprehensive Mathematics for Computer Scientists 1: Sets and Numbers ... Guerino Mazzola,Gérard Milmeister,Jody Weissmann Aucun aperçu disponible - 2006 |
Expressions et termes fréquents
acceptor ai)i algebra algorithm alphabet arrow automata axiom basis bijection binary Boolean called Cartesian product Cauchy sequence chapter coefficient column commutative commutative ring complex numbers concept construction Corollary defined Definition denoted det(M digraph directed graph equation equipollent equivalence relation equivalent Euclidean space example Exercise fact formal formula function given graph group homomorphism Heyting algebra homomorphism f implies induction injection integer inverse isomorphism Ker(f Lang(A language lemma linear logic mathematical matrix module monoid Moore graph morphism multiplication natural numbers neutral element non-zero notation ordinal pair phrase structure grammar polynomial Proof proposition quaternions R-module rational numbers real numbers recursion relation representation ring homomorphism rotation S(EX scalar sentences Show solution sorite subgroup subset Suppose symbols theorem theory tion Turing machine uniquely determined variables vector space vertex whence Word(A words zero
