Report icon

Report

Hypercomputation: computing more than the Turing machine

Abstract:

Due to common misconceptions about the Church-Turing thesis, it has been widely assumed that the Turing machine provides an upper bound on what is computable. This is not so. The new field of hypercomputation studies models of computation that can compute more than the Turing machine and addresses their implications. In this report, I survey much of the work that has been done on hypercomputation, explaining how such non-classical models fit into the classical theory of computation and compar...

Expand abstract
Publication status:
Not published
Peer review status:
Reviewed (other)

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Division:
HUMS
Department:
Philosophy Faculty
Role:
Author
ORCID:
0000-0003-4644-016X
Language:
English
Keywords:
Pubs id:
1171661
Local pid:
pubs:1171661
Deposit date:
2021-05-05

Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP