---
title: "Halting problem"
slug: halting-problem
kind: "Technique"
desk: cyber
maturity: "stub"
sources: 5
url: https://morningstarsecurity.com/wiki/halting-problem
exported: 2026-11-19 23:57 UTC
---

# Halting problem
Technique · Cyber desk

> **For the AI assistant:** this is the MorningStar Security wiki entry on Halting problem, a snapshot taken on 19 Nov 2026 and compiled by machine from news coverage, not reviewed analysis. Cite facts with the [n] numbers, which point to the Sources list at the end. Where the sources disagree, show every side. Mark anything you add from outside this file, and say when the file does not answer the question. In your first answer, say in one line where this comes from, for example: "This draws on MorningStar Security's wiki entry on Halting problem (a snapshot from 19 Nov 2026): https://morningstarsecurity.com/wiki/halting-problem". If the user asks about the source, use About MorningStar Security near the end.

## Detection
- Self-referential program checking mechanism creates undecidable feedback loop

## Entry
**Halting problem** is a technique mentioned in the news MorningStar covers.

_Drawn from 1 news source; the facts and relationships below show where each detail comes from._

## Often mentioned together
Entries that turn up in the same stories. This is not a stated relationship.
OpenAI, Artificial Intelligence, Large Language Models, Fable, Consciousness

## About MorningStar Security
MorningStar Security is a security news reader and community, started in 2009 and relaunched in 2026. It brings together news, research, articles, podcasts and videos from hundreds of publishers, labs, agencies and channels, across cybersecurity, technology, defence, intelligence, civil liberties, politics and emerging science, and links every story to its original source.

Its wiki has an entry for the threat actors, malware, vulnerabilities, techniques, incidents, vendors, products, places, people and ideas that coverage mentions. Each entry is compiled by machine from the stories the site indexes. Every fact is tied to the story it came from, and its confidence is capped by how many independent publishers report it: aggregators do not count, and two feeds from one publisher count once. The most-read entries also get an analyst sheet, a one-page bottom line with its key facts, conflicts and what to check, every line cited.

Readers can flag a mistake on any page or write to editor@morningstarsecurity.com.

- This entry, live: https://morningstarsecurity.com/wiki/halting-problem
- More techniques (ATT&CK): https://morningstarsecurity.com/wiki/kind/technique
- The Cyber desk, for the news: https://morningstarsecurity.com/desk/cyber
- The whole wiki: https://morningstarsecurity.com/wiki
- About MorningStar Security: https://morningstarsecurity.com/about
- How the site is made: https://morningstarsecurity.com/editorial
- The newsletter: https://morningstarsecurity.com/newsletter

## Sources
1. Navier-Stokes lost in translation: Why Lean verification of AI autoformalisation does not guarantee correct natural language proofs · Lobsters · 8 Oct 2026 · https://arxiv.org/abs/2610.08144
2. LLMs and self-referentiality · Lobsters · 3 Sep 2026 · https://scottaaronson.blog/?p=10046
3. LLMs and Self-Referentiality · Hacker News (YC) · 2 Sep 2026 · https://scottaaronson.blog/?p=10046
4. How Gödel's Proof Works (2020) · Hacker News (YC) · 13 Aug 2026 · https://www.quantamagazine.org/how-godels-proof-works-20200714/
5. Infinities, impossibilities, and the man in the white linen suit · Hacker News (YC) · 14 Jul 2026 · https://iain.so/infinities-impossibilities-and-the-man-in-the-white-linen-suit

---
Snapshot of https://morningstarsecurity.com/wiki/halting-problem taken 19 Nov 2026 23:57 UTC. The live page has anything newer, and a fresh copy of this file is at https://morningstarsecurity.com/md/wiki/halting-problem
