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.
2019
2019
Black hole as a model of computation
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… 
Review
2009
Review
2009
Five Views of Hypercomputation
We overview different approaches to the study of hypercompu-tation and other investigations on the plausibility of the physical… 
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… 
2008
2008
Approximation and universality of fuzzy Turing machines
  • Yongming Li
  • Science in China Series F: Information Sciences
  • 2008
  • Corpus ID: 21462507
Fuzzy Turing machines are the formal models of fuzzy algorithms or fuzzy computations. In this paper we give several different… 
2008
2008
Evolvable Virtual Machines
The Evolvable Virtual Machine abstract architecture (EVMA) is a computational architecture for dynamic hierarchically organised… 
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
Can quantum computing solve classically unsolvable problems
T. D. Kieu has claimed that a quantum computing procedure can solve a classically unsolvable problem. Recent work of W. D. Smith… 
2002
2002
Hypercomputation: hype or computation?
Can we physically implement a hypercomputer? So far no one has. 
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… 
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)