Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
yters
on May 15, 2020
|
parent
|
context
|
favorite
| on:
Weakening Cycles So That Turing Can Halt
Take an algorithm that halts soon enough. Now scan a bunch of them to find the good enough one. This new scanning process no longer halts soon enough. Even with runtime limits the halting problem is annoying.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: