Hacker News new | ask | show | jobs
by fermienrico 2745 days ago
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.