A Logical Approach to Discrete Math /

This text attempts to change the way logic and discrete math are taught in computer science and mathematics. While many books treat logic simply as another topic of study, this book's uniqueness is its willingness to take it one step further. In the book, logic is treated as a basic tool, to be...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Gries, David
Otros Autores: Schneider, Fred B.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York, 1993.
Colección:Texts and monographs in computer science.
Temas:
Computer science.
Computational complexity.
Electronic data processing.
Informatique.
Complexité de calcul (Informatique)
computer science.
data processing.
Electronic data processing
Computational complexity
Computer science
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 0 Using Mathematics
  • 1 Textual Substitution, Equality, and Assignment
  • 2 Boolean Expressions
  • 3 Propositional Calculus
  • 4 Relaxing the Proof Style
  • 5 Applications of Propositional Calculus
  • 6 Hilbert-style Proofs
  • 7 Formal Logic
  • 8 Quantification
  • 9 Predicate Calculus
  • 10 Predicates and Programming
  • 11 A Theory of Sets
  • 12 Mathematical Induction
  • 13 A Theory of Sequences
  • 14 Relations and Functions
  • 15 A Theory of Integers
  • 16 Combinatorial Analysis
  • 17 Recurrence Relations
  • 18 Modern Algebra
  • 19 A Theory of Graphs
  • 20 Infinite Sets
  • References
  • Theorems of the propositional and predicate calculi.

Ejemplares similares