Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
The Busy Beaver Frontier – Humanity's quest against the uncomputable
(
dwarkesh.substack.com
)
2 points
by
dwarkesh
on Nov 2, 2020
|
hide
|
past
|
favorite
|
1 comment
aty268
on Nov 2, 2020
[–]
Very interesting that you can prove the halting problem and Godel's Incompleteness Theorem independently with this thought experiment.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
