xu-2024-hallucination-formal-impossibility-proof

OUT premise — summaries/2026/08/24/xu-2024-hallucination-innate-s1-introduction.md

Created 2026-08-24T17:11:28+00:00

Xu, Jain & Kankanhalli (NUS, 2024, arXiv:2401.11817v2) formally proved that hallucination is ineliminable for all computable LLMs because no computable LLM can learn all computable functions, reclassifying hallucination from an engineering bug to an intrinsic architectural limitation