Hallucination as a Computational Boundary: A Hierarchy of Inevitability and the Oracle Escape
The illusion phenomenon of large language models (LLMs) is the core obstacle to their reliable deployment. This article formalizes the large language model as a probabilistic Turing machine by constructing a "computational necessity hierarchy", and for the first time proves the illusions are inevita