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

An essential point that the article did not address is that Turing machines can be efficiently encoded and be simulated by another Turing machine. This is the real power that causes the impossibility to solve its own halting problem.


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

Search: