dorsal/arxiv
View SchemaThe Church-Turing thesis as a guiding principle for physics
| Authors | Karl Svozil |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9710052 |
| URL | https://arxiv.org/abs/quant-ph/9710052 |
| Journal | Unconventional Models of Computation, ed. by Cristian S. Calude, John Casti and Michael J. Dinneen (Springer, Singapore, 1998), pp. 371-385. |
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.
{
"annotation_id": "7905db46-dd59-42c4-a971-b721077bc79b",
"date_created": "2026-03-02T18:02:41.540000Z",
"date_modified": "2026-03-02T18:02:41.540000Z",
"file_hash": "b9447ef8eab4810ed1e2ed94862eee9ae2e8f73b921e9fbfa71d9ec06ba58123",
"private": false,
"record": {
"abstract": "Two aspects of the physical side of the Church-Turing thesis are discussed.\nThe first issue is a variant of the Eleatic argument against motion, dealing\nwith Zeno squeezed time cycles of computers. The second argument reviews the\nissue of one-to-one computation, that is, the bijective (unique and reversible)\nevolution of computations and its relation to the measurement process.",
"arxiv_id": "quant-ph/9710052",
"authors": [
"Karl Svozil"
],
"categories": [
"quant-ph"
],
"journal_ref": "Unconventional Models of Computation, ed. by Cristian S. Calude,\n John Casti and Michael J. Dinneen (Springer, Singapore, 1998), pp. 371-385.",
"title": "The Church-Turing thesis as a guiding principle for physics",
"url": "https://arxiv.org/abs/quant-ph/9710052"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "663c2cad-1dfc-4c67-9075-8b32a246b034",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}