In the limit as the number of states grows, the proportion of Turing machine programs that can ne..., Sonic AI
“In the limit as the number of states grows, the proportion of Turing machine programs that can never halt because they lack any instruction to transition to the halt state approaches 1/e², or approximately 13.5%.”