Hacker News new | past | comments | ask | show | jobs | submit login

Because execution is guaranteed to stop, it is technically not turing complete.



Turing completeness assumes infinite resources and just concerns itself with the ability of a system of rules to simulate a Turing Machine.


Execution of any computer program is guaranteed to stop


What's the Halting problem?


while(True) print("That doesn't seem quite right...");


What is the heat death of the universe?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: