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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
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
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
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
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
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 weight of evidence supporting the case for hypercomputation is compelling. We examine some 20 physical and mathematical… (More)
Is this relevant?
2004
2004
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
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
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
Can we physically implement a hypercomputer? So far no one has. 
Is this relevant?