Mohlo by se vám také líbit

Více informací o knize Classical Decision Problem

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 456 bodů

Anotace knihy

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 inclu- ded. The results and methods of the book are extensively used in logic, computer science and artificial intelligence.

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics Mathematical foundations

• Plný název: Classical Decision Problem
• Autor: Egon Börger, Erich Grädel, Yuri Gurevich
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 482
• EAN: 9783540423249
• ISBN: 3540423249
• ID: 01563616
• Nakladatelství: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
• Hmotnost: 1520 g
• Rozměry: 235 × 155 × 25 mm
• Datum vydání: 28. August 2001

---

---

---