EUVIMEDEUVIMED entdecken
Crossref

Hallucination as a Computational Boundary: A Hierarchy of Inevitability and the Oracle Escape

Xi Wang, Quan Shi, Zenghui Ding, Jianqing Gao, Xianjun Yang

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (40) · 33675-33682

DOI: 10.1609/aaai.v40i40.40657 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Xi Wang und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 inevitable on diagonalization, incomputability, and information theory boundaries supported by the new "learner pump lemma". However, we propose two "escape routes": one is to model Retrieval Enhanced Generations (RAGs) as oracle machines, proving their absolute escape through "computational jumps", providing the first formal theory for the effectiveness of RAGs; The second is to formalize continuous learning as an "internalized oracle" mechanism and implement this path through a novel neural game theory framework.Finally, this article proposes a feasible new principle for artificial intelligence security - Computational Class Alignment (CCA), which requires strict matching between task complexity and the actual computing power of the system, providing theoretical support for the secure application of artificial intelligence.

Zitieren

APA

Wang, X., Shi, Q., Ding, Z., Gao, J., & Yang, X. (2026). Hallucination as a Computational Boundary: A Hierarchy of Inevitability and the Oracle Escape. Proceedings of the AAAI Conference on Artificial Intelligence, 40(40), 33675-33682. https://doi.org/10.1609/aaai.v40i40.40657

Vancouver

Wang X, Shi Q, Ding Z, Gao J, Yang X. Hallucination as a Computational Boundary: A Hierarchy of Inevitability and the Oracle Escape. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(40):33675-33682. doi:10.1609/aaai.v40i40.40657

BibTeX
@article{Wang2026,
  author = {Wang, Xi and Shi, Quan and Ding, Zenghui and Gao, Jianqing and Yang, Xianjun},
  title = {Hallucination as a Computational Boundary: A Hierarchy of Inevitability and the Oracle Escape},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {40},
  pages = {33675--33682},
  doi = {10.1609/aaai.v40i40.40657}
}
Kostenlos starten →