The Classical Decision Problem - Perspectives in Mathematical Logic (Hardback)
  • The Classical Decision Problem - Perspectives in Mathematical Logic (Hardback)

The Classical Decision Problem - Perspectives in Mathematical Logic (Hardback)

, ,
£61.00
Hardback Published: 31/12/1996
  • Not available

This product is currently unavailable.

  • This item has been added to your basket

Check Marketplace availability

This treatment of the classical decision problem of mathematical logic and its role in modern computer science provides an analysis of the natural order of decidable and undecidable cases. Of particular interest is the complete classification of the solvable and unsolvable standard cases of the classical decision problem, the complexity analysis of the solvable cases, the extremely comprehensive treatment of the reduction method, and the model-theoretic analysis of solvable cases. Many simple proofs and exercises are included in the book.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540570738

You may also be interested in...

Your review has been submitted successfully.

We would love to hear what you think of Waterstones. Why not review Waterstones on Trustpilot?


Review us on Trustpilot