3 ms·
A finite-size LLM can solve the finite-size halting problem, and an infinite-size LLM can solve the infinite-size halting problem
by woctordho 2y ago
A finite-size LLM can solve the finite-size halting problem, and an infinite-size LLM can solve the infinite-size halting problem
- solomatov 2y agoHalting problem input has finite size (i.e. it’s a Turing machine)