Follow

Hypercomputation: computing more than the Turing machine
Article by Ord, Toby
In collection: Basically computer science
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...
URL: arxiv.org/abs/math/0209332
PDF: arxiv.org/pdf/math/0209332v1
Entry: read.somethingorotherwhatever.

· · tooter · 0 · 1 · 1
Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!