Y
Hacker News
new
|
ask
|
show
|
jobs
by
woctordho
493 days ago
A finite-size LLM can solve the finite-size halting problem, and an infinite-size LLM can solve the infinite-size halting problem
1 comments
solomatov
493 days ago
Halting problem input has finite size (i.e. it’s a Turing machine)
link