3 ms·
All programs are guaranteed to either halt or repeat their state. There is no guarantee they will halt.
by marcosdumay 3y ago
All programs are guaranteed to either halt or repeat their state. There is no guarantee they will halt.
- rowbin 3y agoYes, every program will either halt or not halt. Some programs are guaranteed to halt (`int main() {return 0;}`) some are guaranteed to not halt (root comment). Some are undecidable (at least with infinite memory, with finite memory they are still undecidable in practice, because computing whether they halt or not would take until well after the heat death of the universe)