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:

    The fundamental laws of physics do not describe true facts about reality. Rendered as descriptions of facts, they are false; amended to be true, they lose their explanatory force.
    Nancy Cartwright (b. 1945)