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

Users of practical software would probably not accept the program taking forever, so you could implement a runtime constraint. With a runtime constraint, every TM effectively halts, so making nontrivial observations about them should at least be computable.

Not that it would be easy.



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

Search: