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

Any specific machine can be proved to terminate or not terminate - albeit not always in ZFC. For instance, BB(10) can be computed, just as BB(10000) can, just that the latter cannot be computed in ZFC.


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

Search: