Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Do you think a machine proof of "BB(n) grows faster than any computable function" would require that?


no, see the problem is that the machine needs a well defined problem, and the "BB(n) grows faster than any defined problem" is well defined but you would not come up with an insight like that by executing the BB(n) function. that insight requires a leap out of the problem into a new area and then sure after it is defined as a new problem you enter again in the computability realm in a different dimension. But if the machine tries to come up with insight like that by executing the BB(n) function it will get stuck in infinite loops.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: