Any examples of programs which, as of our understanding today, have roughly 1:1 odds of halting? (No random numbers allowed duh)
I'm not familiar enough with group theory or topology to comment on those. Among the rest, it seems to break down into 2 forms
-
-
1. Instantiate the halting problem in X. (trivial) 2. X produces pseudorandom behavior which can't be predicted. (maybe not)
-
I think I'd be satisfied with 2 if X is of substantial consequence elsewhere in the field
- 3 more replies
New conversation -
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.