Hypercomputation and the Physical Church‐Turing Thesis

DOI10.1093/BJPS/54.2.181zbMATH Open1061.68052OpenAlexW2051481378MaRDI QIDQ4453858FDOQ4453858

Paolo Cotogno

Publication date: 7 March 2004

Published in: The British Journal for the Philosophy of Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/bjps/54.2.181

Recommendations

• Church's thesis and physical computation
• Physical constraints on hypercomputation
• scientific article; zbMATH DE number 1909825
• The hypercomputation thesis: stakes and philosophical problems
• The computational status of physics

zbMATH Keywords

Turing Machines

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Quantum computation (81P68) Turing machines and related notions (03D10)

Cited In (30)

• What is the Church-Turing Thesis?
• Logical Approaches to Computational Barriers
• Toward a theory of intelligence
• The myth of `the myth of hypercomputation'
• Definability as hypercomputational effect
• Computational power of infinite quantum parallelism
• Mathematical and Technological Computability
• Church's thesis and physical computation
• Title not available (Why is that?)
• The Significance of Relativistic Computation for the Philosophy of Mathematics
• Title not available (Why is that?)
• The Euclid Abstract Machine: Trisection of the Angle and the Halting Problem
• Rational analysis, intractability, and the prospects of `as if'-explanations
• Computationalism, the Church-Turing thesis, and the Church-Turing fallacy
• Output concepts for accelerated Turing machines
• Physical constraints on hypercomputation
• Hypercomputation: Philosophical issues
• Super-tasks, accelerating Turing machines and uncomputability
• Zeno machines and hypercomputation
• Some thoughts on hypercomputation
• X-machines and the halting problem: Building a super-turing machine
• Analog computation beyond the Turing limit
• The case for hypercomputation
• Title not available (Why is that?)
• Embedding infinitely parallel computation in Newtonian kinematics
• Hypercomputation
• On the Possibility, or Otherwise, of Hypercomputation
• Classical physics and the Church--Turing Thesis
• Title not available (Why is that?)
• A hypercomputational alien

This page was built for publication: Hypercomputation and the Physical Church‐Turing Thesis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4453858)