Handbook of Logic and Proof Techniques for Computer Science - Steven G. Krantz

Handbook of Logic and Proof Techniques for Computer Science

By: Steven G. Krantz

Hardcover | 17 January 2002

At a Glance

Hardcover


$101.07

or 4 interest-free payments of $25.27 with

 or 

Aims to ship in 7 to 10 business days

When will this arrive by?
Enter delivery postcode to estimate

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:

* Godels 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.

Industry Reviews
"This is really what it promises to be--a good handbook: supple, self-contained, providing the necessary and sufficient working resources ... it is more than [one] expect[s]: the rigor of usefulness and conciseness exceeds or equals ... the pleasure of reading it." --Zentralblatt Math

Other Editions and Formats

Paperback

Published: 23rd October 2012

More in Computer Science

Co-Intelligence : Living and Working with AI - Ethan Mollick

RRP $36.99

$33.25

10%
OFF
Python All-in-One For Dummies : 3rd Edition - John C. Shovic

RRP $74.95

$50.35

33%
OFF
Exploring the Metaverse : Challenges and Applications - Deepika Koundal
Fuzzy Methods for Assessment and Decision Making - Michael Gr. Voskoglou

RRP $264.95

$199.95

25%
OFF
The AI Lead : Overcoming Data Drag to Accelerate Digital Dominance - Brian Lambert
Windows 11 For Dummies, 2nd Edition : Windows 11 For Dummies - Alan Simpson
How We Learn : The New Science of Education and the Brain - Stanislas Dehaene
Cybersecurity All-in-One For Dummies : For Dummies - Joseph Steinberg