|
|
|
|
|
by VirusNewbie
696 days ago
|
|
>. Turing machines specifically are not required to preserve anything about the initial state and so information can be destroyed and created ex nihilo, violating the main principle of physics which requires that all matter and energy be conserved. The equations have to balance out at the beginning and the end, whatever you start with can not be greater or less than what you end with (at least in physics). can you explain this more rigorously? I don't see how computation 'destorys' information, unless you are using "destroy" loosely and you just mean exploding the state space? |
|
Now replace that program with an arbitrary Turing machine that can do pretty much anything with those memory cells, like set both of them to zero. You no longer have the information encoded in the former invariant. I.e. That information has been destroyed.
The machinery of quantum mechanics (the standard kind with Hilbert spaces) maintains certain invariants that you can compute things from, but Wolfram's stuff can do pretty much anything. Thus, same idea.