2 ms·LLM can never solve a halting problem (because no one can using a Turing machine).by solomatov 2y agoLLM can never solve a halting problem (because no one can using a Turing machine).woctordho 2y agoA finite-size LLM can solve the finite-size halting problem, and an infinite-size LLM can solve the infinite-size halting problemsolomatov 2y agoHalting problem input has finite size (i.e. it’s a Turing machine)