Foundations of Logic and Mathematics

Applications to Computer Science and Cryptography

Yves Nievergelt (Autor)

Buch | Softcover

415 Seiten

2012
Springer-Verlag New York Inc.
978-1-4612-6623-5 (ISBN)

Titel erscheint in neuer Auflage

Artikel merken

Zu diesem Artikel existiert eine Nachauflage

Logic, Mathematics, and Computer Science

Yves Nievergelt

2015

Buch | Hardcover

CHF 97, ³⁵

zur Neuauflage

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.

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.

Zusatzinfo	XVI, 415 p.
Verlagsort	New York
Sprache	englisch
Maße	178 x 254 mm
Themenwelt	Informatik ► Theorie / Studium ► Kryptologie
	Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
	Mathematik / Informatik ► Mathematik ► Algebra
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	1-4612-6623-8 / 1461266238
ISBN-13	978-1-4612-6623-5 / 9781461266235
Zustand	Neuware