Bounds on the rates of growth and convergence of all physical processes
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914972819259392 |
|---|---|
| author | Ord, Toby |
| author_facet | Ord, Toby |
| contents | The upper limit on what is computable in our universe is unknown, but widely believed to be set by the Turing machine -- with a function being physically computable if and only if it is Turing-computable. I show how this apparently mild assumption leads to generous yet binding limits on how quickly or slowly any directly measurable physical phenomenon can grow or converge -- limits that are intimately connected to Rado's Busy Beaver function. I conjecture that these limits are novel physical laws governing which rates of growth and convergence are possible in our universe. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_10928 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bounds on the rates of growth and convergence of all physical processes Ord, Toby History and Philosophy of Physics Computational Complexity The upper limit on what is computable in our universe is unknown, but widely believed to be set by the Turing machine -- with a function being physically computable if and only if it is Turing-computable. I show how this apparently mild assumption leads to generous yet binding limits on how quickly or slowly any directly measurable physical phenomenon can grow or converge -- limits that are intimately connected to Rado's Busy Beaver function. I conjecture that these limits are novel physical laws governing which rates of growth and convergence are possible in our universe. |
| title | Bounds on the rates of growth and convergence of all physical processes |
| topic | History and Philosophy of Physics Computational Complexity |
| url | https://arxiv.org/abs/2410.10928 |