Main Page | See live article | Alphabetical index

Super-Turing computation

Super-Turing computation is any form of computation that cannot be performed by a finite Turing machine.

This includes, but is not limited to:

No physical examples of Super-Turing computers are currently known. Classes of computers that might have Super-Turing capabilities in some physical models include:

See also: hypercomputation