Handbook of Logic and Proof Techniques for Computer Science (Paperback, Softcover reprint of the original 1st ed. 2002)

Logic plays a central conceptual role in modern mathematics. However, mathematical logic has grown into one of the most recondite areas of mathematics. As a result, most of modern logic is inaccessible to all but the specialist. This new book is a resource that provides a quick introduction and review of the key topics in logic for the computer scientist, engineer, or mathematician. Handbook of Logic and Proof Techniques for Computer Science presents the elements of modern logic, including many current topics, to the reader having only basic mathematical literacy. Computer scientists will find specific examples and important ideas such as axiomatics, recursion theory, decidability, independence, completeness, consistency, model theory, and P/NP completeness. The book contains definitions, examples and discussion of all of the key ideas in basic logic, but also makes a special effort to cut through the mathematical formalism, difficult notation, and esoteric terminology that is typical of modern mathematical logic.T This handbook delivers cogent and self-contained introductions to critical advanced topics, including: * Godel's completeness and incompleteness theorems * Methods of proof, cardinal and ordinal numbers, the continuum hypothesis, the axiom of choice, model theory, and number systems and their construction * Extensive treatment of complexity theory and programming applications * Applications to algorithms in Boolean algebra * Discussion of set theory and applications of logic The book is an excellent resource for the working mathematical scientist. The graduate student or professional in computer science and engineering or the systems scientist who needs to have a quick sketch of a key idea from logic will find it here in this self-contained, accessible, and easy-to-use reference.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Release date:	October 2012
First published:	2002
Authors:	Steven G. Krantz
Dimensions:	235 x 155 x 14mm (L x W x T)
Format:	Paperback
Pages:	245
Edition:	Softcover reprint of the original 1st ed. 2002
ISBN-13:	978-1-4612-6619-8
Categories:	Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > Computer programming > Software engineering Books > Science & Mathematics > Mathematics > Mathematical foundations > General Books > Science & Mathematics > Mathematics > Applied mathematics > Mathematics for scientists & engineers
LSN:	1-4612-6619-X
Barcode:	9781461266198

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!