Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
qbane
on Dec 22, 2024
|
parent
|
context
|
favorite
| on:
Turing Machines
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: