pith. sign in

arxiv: quant-ph/9710052 · v1 · submitted 1997-10-22 · 🪐 quant-ph

The Church-Turing thesis as a guiding principle for physics

classification 🪐 quant-ph
keywords argumentchurch-turingissuethesisaspectsbijectivecomputationcomputations
0
0 comments X
read the original abstract

Two aspects of the physical side of the Church-Turing thesis are discussed. The first issue is a variant of the Eleatic argument against motion, dealing with Zeno squeezed time cycles of computers. The second argument reviews the issue of one-to-one computation, that is, the bijective (unique and reversible) evolution of computations and its relation to the measurement process.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.