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

Thanks for the insight. I think it is the concept that is so very appealing that if a machine is turing complete, it can solve any problem that any other turing machine can solve (just takes longer or needs more memory).

It elevates the machine to a common capability level that can solve any computable problem. Therefore, it is important to understand turing completeness.



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

Search: