References
Moore, C. Phys. Rev. Lett. 64, 2354–2357 (1990).
Fredkin, E. & Toffoli, T. Int. J. theor. Phys. 21, 219–253, (1982).
Omohundro, S. Physica 10D, 128–134 (1984).
Gacs, P. & Reif, J. Proc. 17th ACM Symp. Theory Computing, 388–395 (1985).
Gacs, P. J. Computer System Sci. 32, 15–78 (1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bennett, C. Undecidable dynamics. Nature 346, 606–607 (1990). https://doi.org/10.1038/346606a0
Issue Date:
DOI: https://doi.org/10.1038/346606a0
- Springer Nature Limited
This article is cited by
-
Uncomputably complex renormalisation group flows
Nature Communications (2022)
-
The edge of reductionism
Nature (2009)
-
Deciding the undecidable
Nature (1991)