Hypercomputation: computing more than the Turing machine
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 t...
Main Author: | |
---|---|
Format: | Report |
Language: | English |
Published: |
2021
|