nav_sap_SWP_6M_fly_beacon Train egg_2015 All-New Amazon Fire TV Luxury Beauty Gifts Under $50 Shop now Amazon Gift Card Offer bf15 bf15 bf15 $30 Off Amazon Echo $15 Off All-New Fire Kindle Black Friday Deals Outdoors Gift Guide on PlasmaCar Automotive Holiday Deals Books Gift Guide Books Gift Guide Shop Men's Athletic Shoes Learn more

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your email address or mobile phone number.

  • List Price: $189.00
  • Save: $50.75 (27%)
In Stock.
Ships from and sold by Gift-wrap available.
The Classical Decision Pr... has been added to your Cart
+ $3.99 shipping
Used: Good | Details
Condition: Used: Good
Comment: Ships from Japan. STANDARD: 2-3 weeks.
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

The Classical Decision Problem Paperback – October 16, 2001

See all 3 formats and editions Hide other formats and editions
New from Used from
"Please retry"
$116.98 $99.83
Free Two-Day Shipping for College Students with Amazon Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student

$138.25 FREE Shipping. In Stock. Ships from and sold by Gift-wrap available.

Special Offers and Product Promotions

  • Take an Extra 30% Off Any Book: Use promo code HOLIDAY30 at checkout to get an extra 30% off any book for a limited time. Excludes Kindle eBooks and Audible Audiobooks. Restrictions apply. Learn more | Shop now

Editorial Reviews


From the reviews of the first edition:

"The authors … describe their effort as that of ‘combining the features of a research monograph and a textbook.’ They suggest that the book - or selected chapters of it - might be used for an introductory course on decision problems, undecidability, and the complexity of decision procedures. … So there is usually a lot to think about in making sense of the author’s arguments. This is part of what makes this book so enjoyable." (R. Gregory Taylor, The Review of Modern Logic, Vol. 9 (3-4), 2004)

"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. ... Many cases are treated here for the first time, and a great number of simple proofs and exercises have been included." (L’Enseignement Mathematique, Vol. 48 (1-2), 2002)

"The book is dedicated to a comprehensive presentation of the classical decision problem of first-order logic. … This book is an essential reference for any researcher in logic, complexity, and artificial intelligence. … Historical references that are placed at the end of each chapter are very enjoyable and help the reader follow the literature and gain a perspective of the field. … an excellent reference book for researchers in the field, and for advanced doctoral students in theoretical computer science and logic." (Dan A. Simovici, SIGACT News, Vol. 35 (1), 2004)


Hero Quick Promo
Holiday Deals in Kindle Books
Save up to 85% on more than 1,000 Kindle Books. These deals are valid until November 30, 2015. Learn more

Product Details

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

There are no customer reviews yet.
5 star
4 star
3 star
2 star
1 star
Share your thoughts with other customers

Set up an Amazon Giveaway

Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more
The Classical Decision Problem
This item: The Classical Decision Problem
Price: $138.25
Ships from and sold by