dorsal/arxiv
View SchemaFiniteness of the universe and computation beyond Turing computability
| Authors | Tien D. Kieu |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0403045 |
| URL | https://arxiv.org/abs/quant-ph/0403045 |
Abstract
We clarify the confusion, misunderstanding and misconception that the physical finiteness of the universe, if the universe is indeed finite, would rule out all hypercomputation, the kind of computation that exceeds the Turing computability, while maintaining and defending the validity of Turing computation and the Church-Turing thesis.
{
"annotation_id": "ee979090-9b06-4197-a36e-f667b4d86537",
"date_created": "2026-03-02T18:02:06.496000Z",
"date_modified": "2026-03-02T18:02:06.496000Z",
"file_hash": "c6a559c0ed7d31cb6cb4acbf1be1eba52c088d880390e6f09c60836f7608e77b",
"private": false,
"record": {
"abstract": "We clarify the confusion, misunderstanding and misconception that the\nphysical finiteness of the universe, if the universe is indeed finite, would\nrule out all hypercomputation, the kind of computation that exceeds the Turing\ncomputability, while maintaining and defending the validity of Turing\ncomputation and the Church-Turing thesis.",
"arxiv_id": "quant-ph/0403045",
"authors": [
"Tien D. Kieu"
],
"categories": [
"quant-ph"
],
"title": "Finiteness of the universe and computation beyond Turing computability",
"url": "https://arxiv.org/abs/quant-ph/0403045"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7455522c-f68d-40eb-80fd-bbf848aabe4f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}