Turing Completeness - Digital Physics

Digital Physics

All known laws of physics have consequences which are computable by a series of approximations on a digital computer. A hypothesis called digital physics states that this is no accident, that it is 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 (see Church–Turing thesis - Philosophical implications ).

Read more about this topic:  Turing Completeness

Famous quotes containing the word physics:

    Now the twitching stops. Now you are still. We are through with physiology and theology, physics begins.
    Alfred Döblin (1878–1957)