Foundations of Logic and Mathematics Applications to Computer Science and Cryptography

This modem introduction to the foundations of logic, mathematics, and computer science answers frequent questions that mysteriously remain mostly unanswered in other texts: • Why is the truth table for the logical implication so unintuitive? • Why are there no recipes to design proofs? • Where do th...

Full description

Bibliographic Details
Main Author: Nievergelt, Yves
Format: eBook
Language:English
Published: Boston, MA Birkhäuser Boston 2002, 2002
Edition:1st ed. 2002
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02633nmm a2200337 u 4500
001 EB000617991
003 EBX01000000000000000471073
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461201250 
100 1 |a Nievergelt, Yves 
245 0 0 |a Foundations of Logic and Mathematics  |h Elektronische Ressource  |b Applications to Computer Science and Cryptography  |c by Yves Nievergelt 
250 |a 1st ed. 2002 
260 |a Boston, MA  |b Birkhäuser Boston  |c 2002, 2002 
300 |a XVI, 415 p  |b online resource 
505 0 |a A Theory -- 0 Boolean Algebraic Logic -- 1 Logic and Deductive Reasoning -- 2 Set Theory -- 3 Induction, Recursion, Arithmetic, Cardinality -- 4 Decidability and Completeness -- B Applications -- 5 Number Theory and Codes -- 6 Ciphers, Combinatorics, and Probabilities -- 7 Graph Theory 
653 |a Applied mathematics 
653 |a Number theory 
653 |a Engineering mathematics 
653 |a Mathematical logic 
653 |a Cryptology 
653 |a Applications of Mathematics 
653 |a Mathematical Logic and Foundations 
653 |a Data encryption (Computer science) 
653 |a Number Theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
856 4 0 |u https://doi.org/10.1007/978-1-4612-0125-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.3 
520 |a This modem introduction to the foundations of logic, mathematics, and computer science answers frequent questions that mysteriously remain mostly unanswered in other texts: • Why is the truth table for the logical implication so unintuitive? • Why are there no recipes to design proofs? • Where do these numerous mathematical rules come from? • What are the applications of formal logic and abstract mathematics? • What issues in logic, mathematics, and computer science still remain unresolved? Answers to such questions must necessarily present both theory and significant applica­ tions, which explains the length of the book. The text first shows how real life provides some guidance for the selection of axioms for the basis of a logical system, for instance, Boolean, classical, intuitionistic, or minimalistic logic. From such axioms, the text then derives de­ tailed explanations of the elements of modem logic and mathematics: set theory, arithmetic, number theory, combinatorics, probability, and graph theory, with applications to computer science. The motivation for such detail, and for the organization of the material, lies in a continuous thread from logic and mathematics to their uses in everyday life