The halting problem is decidable on a set of asymptotic probability one (2006)(projecteuclid.org)138 points by Schiphol 3 years ago | 106 comments
