MIT Press (1997)

This makes his book especially valuable." -- Yuri Gurevich, Professor of Computer Science, University of Michigan Computability and complexity theory should be of central concern to practitioners as well as theorists.
Keywords computability   complexity   arithmetics   programming   toread   textbooks
Categories (categorize this paper)
Buy this book Find it on
ISBN(s) 0262100649   9780262100649
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,593
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

A Decidable Timeout-Based Extension of Linear Temporal Logic.Janardan Misra & Suman Roy - 2014 - Journal of Applied Non-Classical Logics 24 (3):262-291.

Add more citations

Similar books and articles

Computability Theory.S. Barry Cooper - 2004 - Chapman & Hall.
Computability, Complexity, Logic.E. Börger - 1989 - New York: U.S.A.Elsevier Science Pub. Co..
Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers.Piergiorgio Odifreddi - 1989 - Sole Distributors for the Usa and Canada, Elsevier Science Pub. Co..
Computation and Automata.Arto Salomaa - 1985 - Cambridge University Press.
Computability and Complexity.Neil Immerman - 2008 - Stanford Encyclopedia of Philosophy.
Remarks on the Development of Computability.Stewart Shapiro - 1983 - History and Philosophy of Logic 4 (1-2):203-220.
Computability in Quantum Mechanics.Wayne C. Myrvold - 1995 - In Werner De Pauli-Schimanovich, Eckehart Köhler & Friedrich Stadler (eds.), Vienna Circle Institute Yearbook. Kluwer Academic Publishers. pp. 33-46.


Added to PP index

Total views
30 ( #369,827 of 2,462,086 )

Recent downloads (6 months)
5 ( #144,063 of 2,462,086 )

How can I increase my downloads?


My notes