A Malament-Hogarth spacetime would allegedly make it possible for someone at a Malament-Hogarth event to observe whether arbitrary programs halt. But a computer that can run for infinite time will still fail to determine if a program halts if it runs out of memory.
-
Show this thread
Though perhaps there are also spacetimes that allow for a computer with infinite memory to run for an infinite amount of time, with a Malament-Hogarth event that has this computer entirely in its past.
2:43 PM - 17 Apr 2018
0 replies
0 retweets
1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.