3 ms·
> This paragraph is essentially saying this - if we had magic computer Not at all. A halting algorithm very specifically wouldn't need magic computers. Heck,
by Dylan16807 2y ago
> This paragraph is essentially saying this - if we had magic computer
Not at all. A halting algorithm very specifically wouldn't need magic computers.
Heck, if you had a magic infinite computer then you wouldn't need a halting algorithm. It's the opposite of a prerequisite.
A halting algorithm requires the concept of an infinite computer. No more, no less.
It's like a calculus program solving some category of infinite sum. It uses the concept of infinite math, it doesn't need or want a computer that's actually capable of infinite additions. And detecting divergence is a lot like detecting halting.