Sort by:
Textbook Hardcover - New Edition
Usually ships within 24 hours
This introduction to the basic theoretical models of computability develops their rich and varied structure. The first part is devoted to finite automata and their properties. ... More
Hardcover
Usually ships within 24 hours
Computability: A Mathematical Sketchbook is a concise, rigorous introduction to the theory of computation. Using Turing machines as models of computers, the author develops ... More
Paperback
Usually ships within 24 hours
This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Computability and Complexity in Analysis, CCA 2000, held in Swansea, UK, in ... More
Textbook Hardcover - New Edition
Usually ships within 24 hours
"The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the ... More
Textbook Paperback - REV
Usually ships within 24 hours
Computability and Logic is a classic because of its accessibility to students without a mathematical background. More
Hardcover - REV
Usually ships within 24 hours
Computability and Logic is a classic because of its accessibility to students without a mathematical background. More
Paperback - Dover ed
Usually ships within 24 hours
Classic graduate-level introduction to theory of computability. Discusses general theory of computability, computable functions, operations on computable functions, Turing ... More
Textbook Paperback - New Edition
Usually ships within 24 hours
What can computers do in principle? What are their inherent theoretical limitations? These are questions to which computer scientists must address themselves. The theoretical ... More
Other Format
Usually ships within 24 hours
Paperback
Usually ships within 24 hours
Shen and Vereshchagin base this text on lectures presented at the Moscow State U. Mathematics Dept., for which they select central notions and facts from the general theory of ... More
Sort by: