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… (More)
Wikipedia

Related topics

Related topics

38 relations
Abstract machineAdvice (complexity)AlgorithmAnalog computer
(More)

Broader (1)

Theory of computation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Biological hypercomputation: A new research problem in complexity theory
This article discusses the meaning and scope of biological hypercomputation (BH) that is to be considered as new research problem… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
2012
2012
Membrane Systems and Hypercomputation
We present a brief analysis of hypercomputation and its relationship to membrane systems theory, including a re-evaluation of… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2012
2012
Beyond Turing : Hypercomputation and Quantum Morphogenesis
One of the most innovative areas in contemporary research is the study of the deep conceptual connection between physics… (More)
Is this relevant?
2012
2012
Biological Hypercomputation : A Concept is Introduced
This paper discusses the meaning and scope of biological hypercomputation (BH). The framework here is computational, and from the… (More)
  • figure 1
  • figure 2
Is this relevant?
2006
2006
Real Hypercomputation and Continuity
By the sometimes so-called Main Theorem of Recursive Analysis, every computable real function is necessarily continuous. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
The case for hypercomputation
The weight of evidence supporting the case for hypercomputation is compelling. We examine some 20 physical and mathematical… (More)
Is this relevant?
2004
2004
Hypercomputation with quantum adiabatic processes
Despite the recursive non-computability of Hilbert’s tenth problem, we outline and argue for a quantum algorithm that is based on… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2003
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… (More)
  • figure 1
Is this relevant?
2003
2003
Computation and Hypercomputation
Does Nature permit the implementation of behaviours that cannot be simulated computationally? We consider the meaning of physical… (More)
  • figure 1
Is this relevant?
2002
2002
Hypercomputation: hype or computation?
Can we physically implement a hypercomputer? So far no one has. 
Is this relevant?