News for hackers. Stuff that matters.
Re:A functioning Turing Machine using Notepad++ and its find... by walnutclosefarm on Tuesday February 22, 2022 @03:01PM (#30432890)
Turing completeness is a theoretical construct that ignores that errors in execution inevitably occur during a sufficiently long program, due to the second law of thermodynamics (entropy must increase in a closed system). Any realization of a Turing complete engine eventually fails. That's different than halting, though, because it doesn't answer the question as to whether the program of the machine eventually reaches a halt instruction, when properly executed.

There are no comments on this comment yet.