News for hackers. Stuff that matters.
Re:Chaitin's Constant by OskarS on Wednesday January 22, 2020 @11:47AM (#22119157)
> Edit: Oh, I get it now, you can't tell whether or not a given long-running program will eventually produce the target string without solving its halting problem.

Exactly right! I kinda think that these non-computable problems are all sort-of the same problem, just viewed from different angles.

There are no comments on this comment yet.