Paper Argues LLMs Act as Lossy Compressors, Not Solomonoff Induction Estimators
A new arXiv paper examines the widely discussed question of whether large language models function as Solomonoff induction estimators, a topic bridging algorithmic information theory and machine learning. The authors contend that LLMs instead behave as Shannon-style lossy compressors, and they argue that major capability leaps would require symbolic model synthesis carried out in program space rather than scaling alone.