Skip to search formSkip to main contentSkip to account menu

Hypercomputation

Known as: Super Turing computation, Super-Turing, Super-turing computation 
Hypercomputation or super-Turing computation refers to models of computation that can provide outputs that are not Turing computable. For example, a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

38 relations
Abstract machineAdvice (complexity)AlgorithmAnalog computer

Broader (1)

Theory of computation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Closed choice and a Uniform Low Basis Theorem
Highly Cited
2008
Highly Cited
2008
Hypercomputation: Computing Beyond the Church-Turing Barrier
This book provides a thorough description of hypercomputation. It covers all attempts at devising conceptual hypermachines and… 
2007
2007
Are There New Models of Computation? Reply to Wegner and Eberbach
Wegner and Eberbach have argued that there are fundamental limitations to Turing Machines as a foundation of computability and… 
Review
2004
Review
2004
Hypercomputation
A survey of the field of hypercomputation, including discussion of a variety of objections. 
2004
2004
Functionalism, Computationalism, and Mental States
Highly Cited
2004
Highly Cited
2004
Turing’s Ideas and Models of Computation
The theory of computation that we have inherited from the 1960s focuses on algorithmic computation as embodied in the Turing… 
Highly Cited
2004
Highly Cited
2004
Real recursive functions and their hierarchy
Highly Cited
2003
Highly Cited
2003
Physical Hypercomputation and the Church–Turing Thesis
We describe a possible physical device that computes a function that cannot be computed by a Turing machine. The device is… 
Highly Cited
1998
Highly Cited
1998
Gado: a genetic algorithm for continuous design optimization
OF THE DISSERTATION GADO: A Genetic Algorithm for Continuous Design Optimization by Khaled Mohamed Rasheed Dissertation Director… 
Highly Cited
1996
Highly Cited
1996
On the Computational Power of Dynamical Systems and Hybrid Systems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)