Computability and Complexity: From a Programming Perspective Vol. 21

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 the book $9.99 used (88% off)   $61.00 new (24% off)   $65.00 direct from Amazon (19% off)    Amazon page
ISBN(s) 0262100649   9780262100649
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 35,527
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 downloads
16 ( #368,059 of 2,287,554 )

Recent downloads (6 months)
2 ( #234,455 of 2,287,554 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature