5 ms·
Because execution is guaranteed to stop, it is technically not turing complete.
by fallat 5y ago
Because execution is guaranteed to stop, it is technically not turing complete.
- grandphuba 5y agoTuring completeness assumes infinite resources and just concerns itself with the ability of a system of rules to simulate a Turing Machine.
- woah 5y agoExecution of any computer program is guaranteed to stop
- MrYellowP 5y agoWhat's the Halting problem?
- coppuh 5y agowhile(True) print("That doesn't seem quite right...");
- mmdoda 5y agoWhat is the heat death of the universe?
- mrkentutbabi 5y agoGive this man a nobel prize!