Editing Turing completeness (section)

==Digital physics==
{{See also|Church–Turing thesis#Philosophical implications}}
All known laws of physics have consequences that are computable by a series of approximations on a digital computer. A hypothesis called [[digital physics]] states that this is no accident because the [[universe]] itself is computable on a universal Turing machine. This would imply that no computer more powerful than a universal Turing machine can be built physically.<ref>{{Citation |last=Schmidhuber |first=Jürgen |title=A computer scientist's view of life, the universe, and everything |date=1997 |url=https://doi.org/10.1007/BFb0052088 |work=Foundations of Computer Science: Potential — Theory — Cognition |series=Lecture Notes in Computer Science |volume=1337 |pages=201–208 |editor-last=Freksa |editor-first=Christian |place=Berlin, Heidelberg |publisher=Springer |language=en |doi=10.1007/bfb0052088 |isbn=978-3-540-69640-7 |s2cid=17830241 |access-date=2022-05-23 |editor2-last=Jantzen |editor2-first=Matthias |editor3-last=Valk |editor3-first=Rüdiger|arxiv=quant-ph/9904050 }}</ref>