Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Computing Beyond the Church-Turing Limit

Robert Jones

Published May 2, 2009• 0 citations
OpenAlex

Related papers

Quantum Computers: the Church-Turing Hypothesis Versus the Turing Principle

Christopher G. Timpson

Springer eBooks•Jan 1, 2004•12 citations

Refuting the strong Church-Turing thesis: The interactive nature of computing

Dina Goldin, Peter W. Wegner

•Jan 1, 2008•5 citations

An All-or-Nothing Flavor to the Church-Turing Hypothesis

Stefan Wolf

Lecture notes in computer science•Jan 1, 2017•4 citations

The Church-Turing-Deutsch Principle in Quantum Computation.

P. Prashant

FCS•Jan 1, 2006•0 citations

The Limits of Classical Computing

Princeton University Press eBooks•Jul 5, 2018•0 citations

Limits of Computation and Physical Reality

Apostolos Syropoulos

The physical laws of the universe dictate what can and what cannot be computed. The Church-Turing Thesis (CTT) is based on the assumption that the Turing machine is the ultimate computing device and according to the CTT something is computable only if it can be computed by a Turing machine. However, the CTT has not been proved and it can be definitely proved in a universe with specific properties. Whether our universe is such a universe is an open problem as it is an open problem whether the universe behaves like a machine. A broader approach that rejects the CTT and shows that the mechanistic universe and the CTT are incompatible is proposed and discussed thoroughly.

WORLD SCIENTIFIC eBooks•Feb 1, 2020•0 citations
The physical laws of the universe dictate what can and what cannot be computed. The Church-Turing Thesis (CTT) is based on the assumption that the Turing machine is the ultimate computing device and according to the CTT something is computable only if it can be computed by a Turing machine. However, the CTT has not been proved and it can be definitely proved in a universe with specific properties. Whether our universe is such a universe is an open problem as it is an open problem whether the universe behaves like a machine. A broader approach that rejects the CTT and shows that the mechanistic universe and the CTT are incompatible is proposed and discussed thoroughly.