Any examples of programs which, as of our understanding today, have roughly 1:1 odds of halting? (No random numbers allowed duh)
-
-
Replying to @BagelDaughter
Trivial to construct with the Prime Number Theorem, a little algebra, and a while-True loop.
1 reply 0 retweets 2 likes -
Replying to @othercriteria @BagelDaughter
(Primality of large numbers is essentially pseudo-random wrt computational limitations.)
1 reply 0 retweets 1 like
Replying to @othercriteria
or: as of pi's Xth digit, if there are more evens than odds loop forever else halt, for arbitrarily high X
4:38 PM - 2 Sep 2016
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.