Thanks. Obviously this claim needs some interpretation, but a UTM still seems a better model of the Universe than, say, any lower automation in the Chomsky hierarchy. For the purposes of defining entropy, it’s important that we can use a small base machine, plus a memory tape that we may think of as expanding in an online fashion.
Thanks. Obviously this claim needs some interpretation, but a UTM still seems a better model of the Universe than, say, any lower automation in the Chomsky hierarchy. For the purposes of defining entropy, it’s important that we can use a small base machine, plus a memory tape that we may think of as expanding in an online fashion.