Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorNievergelt, Yves. author
TitleFoundations of Logic and Mathematics [electronic resource] : Applications to Computer Science and Cryptography / by Yves Nievergelt
ImprintBoston, MA : Birkhรคuser Boston : Imprint: Birkhรคuser, 2002
Connect tohttp://dx.doi.org/10.1007/978-1-4612-0125-0
Descript XVI, 415 p. online resource

SUMMARY

This modem introduction to the foundations of logic, mathematics, and computer science answers frequent questions that mysteriously remain mostly unanswered in other texts: โ{128}ข Why is the truth table for the logical implication so unintuitive? โ{128}ข Why are there no recipes to design proofs? โ{128}ข Where do these numerous mathematical rules come from? โ{128}ข What are the applications of formal logic and abstract mathematics? โ{128}ข 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


CONTENT

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


Mathematics Data encryption (Computer science) Applied mathematics Engineering mathematics Mathematical logic Number theory Mathematics Mathematical Logic and Foundations Data Encryption Applications of Mathematics Number Theory



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram