No label defined (Q3675495)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3896268
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3896268 |
Statements
1985
0 references
propositional calculus
0 references
boolean algebra
0 references
switching circuits
0 references
recursion
0 references
induction
0 references
graphs
0 references
trees
0 references
posets
0 references
lattices
0 references
0.9590685
0 references
0.9218974
0 references
0.9202039
0 references
0 references
This is an elegant college-level textbook intending to offer the students a good background in the mathematical structures of computer science. The main problem when writing such a book is selecting the material and choosing the appropriate weight for each subject. Both these problems are well solved in the book under review. The author had the good inspiration of guiding himself after ACM Curriculum '68 so that this book is very adequate as an introductory course before a graduate work in computer science. However some important topics are missing as for example the predicate calculus and this is why some definitions and axioms are poorly formalized. It is true that the author's intention was not to formalize things too much but to produce an attractive and vivid text, goal successfully accomplished. The presentation is clear and concise, all the ideas and notions are well-motivated and illustrated by suitably chosen examples and a large number of exercises. Contents: Chapter 1 - Propositions and Logic, Chapter 2 - Sets, Chapter 3 - Boolean algebra, Chapter 4 - The algebra of switching circuits, Chapter 5 - Functions, recursion and induction, Chapter 6 - Relations and their graphs, Chapter 7 - Applications of graph theory, Chapter 8 - Discrete counting : An introduction to combinatorics, Chapter 9 - Lattices and posets, Appendix A - The binary number system, Appendix B - Matrices: An introduction, Selected bibliography, Solutions to selected exercises, Index of symbols, Index.
0 references