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.
2017
2017
A Physical Machine Based on a Super-Turing Computational Model
We present evidence that the Turing machine is too restrictive a model to sufficiently describe the computation of our analog… 
2014
2014
Development of Physical Super-Turing Analog Hardware
In the 1930s, mathematician Alan Turing proposed a mathematical model of computation now called a Turing Machine to describe how… 
2013
2013
AboutWeaving Computation in 2 and 3 Real Dimensions
This work revisits the two basic examples of nonstandard + ( enoted◦ + ) given in the CERFACS report TR/PA/11/27 [4]. These… 
2005
2005
A Flow Solver for a Reconfigurable FPGA-Based Hypercomputer
This paper details initial efforts to program a basic, compressible flow solver on a reconfigurable field-programmable-gate-array… 
2005
2005
On Evolutionary Lineages of Membrane Systems
We introduce a simple model of P system motivated by certain restrictions found in biological systems. Its computational power is… 
2003
2003
Witold Marciszewski Hypercomputational vs . Computational Complexity A Challenge for Methodology of the Social Sciences
1.1.The first term in the title of this essay, hypercomputational , requires elucidation as being quite a novelty (a bit shocking… 
2002
2002
Hypercomputation: hype or computation?
Can we physically implement a hypercomputer? So far no one has. 
2001
2001
Computation over arbitrary models of time A unified model of discrete, analog, quantum and hybrid computation
This technical report is an updated record of a talk given by the author at the 1998 “X-machines Day” hosted by Sheffield… 
Highly Cited
1995
Highly Cited
1995
Computational Kinematic Analysis of Higher Pairs with Multiple Contacts
We present a computational kinematic theory of higher pairs with multiple contacts, including simultaneous contacts, intermittent… 
1995
1995
OORHS-a reliable adaptive environment for distributed computing
This paper presents a reliable and adaptive distributed computing environment, known as object-oriented reciprocal hypercomputing… 
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)