Mathematics2016 · shared on Hacker News
The halting problem is decidable on a set of asymptotic probability 1
Explore The halting problem is decidable on a set of asymptotic probability 1, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ydraenei ·
Kolmogorov Complexity and Our Search for Meaning
157 points54 comments
Ybeefman ·
Mathematical Simplicity May Drive Evolution's Speed
90 points32 comments
Yjandrewrogers ·
Learning Universal Predictors
66 points25 comments
Ywfunction ·
The halting problem is decidable on a set of asymptotic probability 1
2 points0 comments
Yskissane ·
The halting problem is decidable on a set of asymptotic probability one (2005)
2 points2 comments