Everything about Hypercomputation

🧭 Start here: a 6-step reading path

1. Read the overview: HypercomputationA 5-minute orientation
2. Skim a recent paper: Fast and accurate control of gates for quantum hypercomputation based on coherent domains of waterInfluential work since 2022
3. Pick up a classic book: SupermindsThe most-reprinted book on the subject
4. Read the landmark paper: HypercomputationCited 108 times
5. Go sideways: Quantum Turing machineA closely related topic
6. Go sideways: ComputationA closely related topic

🏆 Landmark papers (most cited)

• Hypercomputation

  B. Jack Copeland · 2002 · Minds and Machines · 108 citations

• Physical Hypercomputation and the Church–Turing Thesis

  Oron Shagrir, Itamar Pitowsky · 2003 · Minds and Machines · 45 citations

• Why there is no such discipline as hypercomputation

  Martin Davis · 2006 · Applied Mathematics and Computation · 42 citations

• Hypercomputation and the Physical Church‐Turing Thesis

  Paolo Cotogno · 2003 · The British Journal for the Philosophy of Science · 41 citations

• Hypercomputation: philosophical issues

  B.Jack Copeland · 2004 · Theoretical Computer Science · 28 citations

• The many forms of hypercomputation

  Toby Ord · 2006 · Applied Mathematics and Computation · 22 citations

• Hypercomputation with quantum adiabatic processes

  Tien D. Kieu · 2004 · Theoretical Computer Science · 22 citations

• The case for hypercomputation

  Mike Stannett · 2006 · Applied Mathematics and Computation · 22 citations

🆕 Influential since 2022

• Fast and accurate control of gates for quantum hypercomputation based on coherent domains of water

  Luigi Maxmilian Caligiuri · 2022 · Journal of Physics: Conference Series · 3 citations

• Computation and Hypercomputation

  Andrew Powell · 2022 · Mathematics · 1 citations

📚 Books worth reading

• SupermindsSelmer Bringsjord, S. Bringsjord · 2003
• HypercomputationApostolos Syropoulos · 2008
• Unconventional Computation and Natural ComputationGiancarlo Mauri · 2013
• At the edge of uncertaintyMichael Brooks · 2014
• Membrane ComputingErzsébet Csuhaj-Varjú · 2013
• Fun and GamesFun and Games (2nd 2008 Eindhoven, Netherlands) · 2008
• Fun and GamesFun and Games (2nd 2008 Eindhoven, Netherlands) · 2008

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Quantum Turing machine A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer. It provides a simple…
• Computation A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving…
• Halting problem In computability theory, the halting problem is the decision problem of, given an arbitrary computer program and an input, determining whether said program…
• Church–Turing thesis In computability theory, the Church–Turing thesis is a thesis about the nature of computable functions. It states that a function on the natural numbers…
• Quantum complexity theory Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational…
• Computability Computability is the ability to solve a problem by an effective procedure. It is a key topic of the field of computability theory within mathematical logic…
• List of undecidable problems In computability theory, an undecidable problem is a decision problem for which an effective method (algorithm) to derive the correct answer does not exist…
• Computability theory Computability theory, also known as recursion theory, is a branch of mathematical logic, computer science, and the theory of computation that originated…