logoalt Hacker News

tromptoday at 5:50 PM1 replyview on HN

It can be solved if the memory is bounded. But unbounded memory comes with undecidable problems.


Replies

jojogeotoday at 6:11 PM

This truly leads into "computation"; when we're dealing with known quantities, yes, we can "solve" the halting problem. The second you move into "we don't know the answer yet", the can of worms opens. Thank you.

show 2 replies