The Classical Decision Problem - Couverture rigide

Boerger, E.; Gradel, E.; Gurevich, Y.

 
9783540570738: The Classical Decision Problem

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9783540423249: The Classical Decision Problem

Edition présentée

ISBN 10 :  3540423249 ISBN 13 :  9783540423249
Editeur : Springer Berlin Heidelberg, 2008
Couverture souple