0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic

Buy Now

The Classical Decision Problem (Paperback, Softcover reprint of the original 1st ed. 1997) Loot Price: R5,157
Discovery Miles 51 570
The Classical Decision Problem (Paperback, Softcover reprint of the original 1st ed. 1997): Egon Boerger, Erich Gradel, Yuri...

The Classical Decision Problem (Paperback, Softcover reprint of the original 1st ed. 1997)

Egon Boerger, Erich Gradel, Yuri Gurevich

Series: Universitext

 (sign in to rate)
Loot Price R5,157 Discovery Miles 51 570 | Repayment Terms: R483 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

This is the most comprehensive treatment available in book form of the classical decision problem of mathematical logic and of the role of the classical decision problem in modern computer science. A revealing analysis of the natural order of decidable and undecidable cases is given. The complete classification of the solvable and unsolvable standard cases of the classical decision problem will be of particular interest to the reader. The classification comes complete with the complexity analysis of the solvable cases, with the comprehensive treatment of the reduction method, and with the model-theoretical analysis of solvable cases. Many cases are treated here for the first time, and a great number of simple proofs and exercises have been included. The results and methods of the book are extensively used in logic, computer science and artificial intelligence.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Universitext
Release date: 2001
First published: 1997
Authors: Egon Boerger • Erich Gradel • Yuri Gurevich
Dimensions: 235 x 155 x 25mm (L x W x T)
Format: Paperback
Pages: 482
Edition: Softcover reprint of the original 1st ed. 1997
ISBN-13: 978-3-540-42324-9
Categories: Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
LSN: 3-540-42324-9
Barcode: 9783540423249

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!

You might also like..

Principia Mathematica
Russell Bertrand Russell Hardcover R1,222 Discovery Miles 12 220
Principia Mathematica
Russell Bertrand Russell Hardcover R1,261 Discovery Miles 12 610
Elementary Lessons in Logic - Deductive…
William Stanley Jevons Paperback R548 Discovery Miles 5 480
The Facts Matter - Essays on Logic and…
Sujata Ghosh Paperback R398 Discovery Miles 3 980
Best Books gegradeerde leesreeks: Vlak 1…
Best Books Paperback R90 R78 Discovery Miles 780
From Quantum Information to Musical…
Maria Luisa Dalla Chiara, Roberto Giuntini, … Paperback R496 Discovery Miles 4 960
Mathematical Proofs: A Transition to…
Gary Chartrand, Albert Polimeni, … Paperback R2,149 Discovery Miles 21 490
Theory and Applications of…
Florentin Smarandache, Madeline Al-Tahan Hardcover R7,022 Discovery Miles 70 220
The Scientific Art of Logic
Edward D Simmons Hardcover R1,371 R1,097 Discovery Miles 10 970
The Cloud of Unknowing - A Book Of…
Evelyn Underhill Hardcover R531 Discovery Miles 5 310
Mathematics For Computation (M4c)
Marco Benini, Olaf Beyersdorff, … Hardcover R3,761 Discovery Miles 37 610
Temporal Logic: From Philosophy And…
Klaus Mainzer, Stefania Centrone Hardcover R1,985 Discovery Miles 19 850

See more

Partners