{"ID":2895998,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2507.07505","arxiv_id":"2507.07505","title":"Hallucination Stations: On Some Basic Limitations of Transformer-Based Language Models","abstract":"In this paper we explore hallucinations and related capability limitations in LLMs and LLM-based agents from the perspective of computational complexity. We show that beyond a certain complexity, LLMs are incapable of carrying out computational and agentic tasks or verifying their accuracy.","short_abstract":"In this paper we explore hallucinations and related capability limitations in LLMs and LLM-based agents from the perspective of computational complexity. We show that beyond a certain complexity, LLMs are incapable of carrying out computational and agentic tasks or verifying their accuracy.","url_abs":"https://arxiv.org/abs/2507.07505","url_pdf":"https://arxiv.org/pdf/2507.07505v3","authors":"[\"Varin Sikka\",\"Vishal Sikka\"]","published":"2025-07-10T07:50:52Z","proceeding":"cs.CL","tasks":"[\"cs.CL\",\"cs.AI\"]","methods":"[\"Transformer\",\"Large Language Model\",\"Language Model\"]","has_code":false}