{"_self":{"principle":"Self-explaining payload — no external context required. This _self block describes what you are reading and where to look next.","widget":"article_topology","feature":"topology","name":"Article topology","what":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER.","contains":"claims, sources, anecdotes, question_graph slice","slug":"turing-1936","urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/topology"},"how_to_use":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER.","write":null,"imessage":null,"router_tag":null,"proof_chain":[{"step":1,"claim":"Articles are voxel graphs of tiered claims, not prose blobs.","verify":"https://miscsubjects.com/api/articles/constitution"},{"step":2,"claim":"Claims link to hash-chained sources via source_ids.","verify":"https://miscsubjects.com/api/articles/turing-1936/sources"},{"step":3,"claim":"Ask reads topology; ingest/claim append to ledger.","verify":"https://miscsubjects.com/api/protocol"},{"step":4,"claim":"Models queue growth: populate → collaborate → repair → reflex.","verify":"https://miscsubjects.com/api/protocol/grow"},{"step":5,"claim":"Graph proves its own shape (reflex) and $/claim (yield).","verify":"https://miscsubjects.com/graph.html?layer=reflex"},{"step":6,"claim":"Full feature index + _explain on every API response.","verify":"https://miscsubjects.com/api/articles/system-map"}],"related_features":[{"id":"ask","name":"Ask protocol","what":"Answer only from topology; creates question_node with gaps and ingest_hint.","urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/prompts","write":"https://miscsubjects.com/api/protocol/ask"}},{"id":"graph_topology","name":"Cross-article graph","what":"Merged claims/sources across condition+stack slugs for one question.","urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/graph-topology?question=..."}},{"id":"question_graph","name":"Question graph","what":"Ask nodes (questions + gaps) and evidence_ingest nodes (pasted model output).","urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/question-graph","write":"https://miscsubjects.com/api/protocol/ask"}},{"id":"voxels","name":"Voxel graph","what":"Claims as atoms, sources as edges (supported_by, posted_by). Per-claim provenance.","urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/voxels","write":"https://miscsubjects.com/api/protocol/claim"}}],"system_map":"https://miscsubjects.com/api/articles/system-map","system_map_markdown":"https://miscsubjects.com/api/articles/system-map?format=markdown","not_medical_advice":true},"_explain":{"feature":"topology","name":"Article topology","what":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER.","why":"Every feature is auditable collective intelligence","how":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER.","model":null,"verifies":null,"urls":{"read":"https://miscsubjects.com/api/articles/turing-1936/topology"},"imessage":null,"router":null,"related":[{"id":"ask","what":"Answer only from topology; creates question_node with gaps and ingest_hint."},{"id":"graph_topology","what":"Merged claims/sources across condition+stack slugs for one question."},{"id":"question_graph","what":"Ask nodes (questions + gaps) and evidence_ingest nodes (pasted model output)."},{"id":"voxels","what":"Claims as atoms, sources as edges (supported_by, posted_by). Per-claim provenance."}],"not_medical_advice":true},"slug":"turing-1936","title":"Turing 1936 — On Computable Numbers","register":"source","tags":["source","grain","convergence","turing"],"updated_at":"2026-07-04T20:42:50.420Z","body_excerpt":"## The Source\n\nTuring, A.M. (1936). \"On Computable Numbers, with an Application to the Entscheidungsproblem.\" *Proceedings of the London Mathematical Society*, Series 2, Vol. 42, pp. 230-265. DOI: 10.1112/plms/s2-42.1.230.\n\n## The Claim\n\nSome problems cannot be solved by any mechanical procedure. [SOURCE:turing-1936|type:mathematical] Turing proved this by inventing a machine that defines what \"mechanical\" means.\n\n## The Context\n\nHilbert asked for a decision procedure. He wanted a single algorithm that could settle every mathematical question. Mathematicians believed such a procedure existed. They were wrong. Turing was twenty-four. He solved the problem by imagining a machine.\n\nThe year was 1936. Europe was darkening. Gödel had already shattered completeness in 1931. [SOURCE:godel-1931|type:mathematical] The foundations of mathematics were in crisis. Hilbert's program was the last hope: a mechanical procedure to decide all truths. Turing ended that hope with a thought experiment.\n\n## The Evidence\n\nTuring defined a computable number as one whose decimal digits a machine could print. The machine reads a tape. It moves left or right. It writes symbols or erases them. Its behavior is determined by a finite table of instructions. This is the Turing machine. [SOURCE:turing-1936|type:mathematical]\n\nTuring then constructed a universal machine. One machine that can simulate any other. Feed it the description of any Turing machine and its input. It computes what that machine would compute. [SOURCE:turing-1936|type:mathematical]\n\nThen he proved the halting problem. No machine can predict whether another machine will halt or run forever. The proof is a diagonal argument. The machine is asked to judge itself. Contradiction follows. Therefore no such machine exists. [SOURCE:turing-1936|type:mathematical]\n\nThe Entscheidungsproblem falls immediately. If you cannot determine whether a machine halts, you cannot determine whether a theorem is provable. The limit is absolute.\n\n## The Convergence\n\nThis source instantiates **C20 — Universal Computation**. [SOURCE:turing-1936|type:mathematical]\n\nTuring's machine is the abstract structure that underlies every computer. One machine simulates all others. This is not metaphor. It is theorem.\n\nThe paper also instantiates **C08 — Recursion / Self-Reference**. [SOURCE:turing-1936|type:mathematical] The diagonal argument requires a machine to examine its own behavior. Self-reference produces undecidability.\n\nThe convergence is triple. Church proved the same result independently, using lambda calculus. [SOURCE:church-1936|type:mathematical] Post arrived independently with finite combinatory processes. Three methods, one limit. The boundary of computation is real.\n\n## The Honest Limits\n\nTuring assumed a discrete, deterministic machine. Nature is not discrete. Quantum mechanics is probabilistic. Whether the universe itself is computable remains open. [SOURCE:turing-1936|type:theoretical]\n\nTuring did not address computational complexity. A problem can be computable yet take longer than the age of the universe to solve. P versus NP was decades away.\n\nHis machine has infinite tape. Real machines have finite memory. The idealization matters for some proofs.\n\nThe Church-Turing thesis is a hypothesis about physics, not a theorem. It may fail at quantum or biological scales. [SOURCE:turing-1936|type:theoretical]\n\n## The Receipt\n\n\"We may compare a man in the process of computing a real number to a machine which is only capable of a finite number of conditions... The machine is supplied with a 'tape' (the analogue of paper) running through it, and divided into sections (called 'squares') each capable of bearing a 'symbol'.\"\n\nThis is §1 of the paper. Turing constructs the machine from scratch.\n\nThe diagonal argument, in his own words:\n\n\"It follows that there can be no machine E which, when supplied with the S.D [standard description] of any computing machine M, will determine whether M ever prints a given symbol...\"\n\nT","ranking":"safety-first (interaction_risk/limitations), then quote-gated effective_weight","claims":[{"id":"claim-1","text":"Some problems cannot be solved by any mechanical procedure; the Entscheidungsproblem is undecidable.","tier":"system","weight":1,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":1,"quote_gated":false},{"id":"claim-2","text":"A computable number is one whose decimal digits a machine can print, where the machine reads a tape, moves left or right, writes or erases symbols, and behaves according to a finite table of instructions.","tier":"system","weight":1,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":1,"quote_gated":false},{"id":"claim-3","text":"There exists a universal machine that can simulate any other Turing machine given its description and input.","tier":"system","weight":1,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":1,"quote_gated":false},{"id":"claim-4","text":"No machine can predict whether another machine will halt or run forever (the halting problem).","tier":"system","weight":1,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":1,"quote_gated":false},{"id":"claim-5","text":"The Entscheidungsproblem falls immediately from the undecidability of the halting problem.","tier":"system","weight":0.95,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":0.95,"quote_gated":false},{"id":"claim-6","text":"Church, Post, and Turing arrived independently at the same limit using different methods (lambda calculus, finite combinatory processes, and Turing machines).","tier":"system","weight":0.9,"interaction_risk":false,"status":"active","source_ids":["turing-1936","church-1936","post-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":0.9,"quote_gated":false},{"id":"claim-7","text":"The Church-Turing thesis is a hypothesis about physics, not a theorem, and may fail at quantum or biological scales.","tier":"speculative","weight":0.7,"interaction_risk":false,"status":"active","source_ids":["turing-1936"],"retracted_at":null,"retraction_reason":null,"challenged_by":[],"effective_weight":0.7,"quote_gated":false}],"sources":[{"id":"turing-1936","type":"primary","url":"https://doi.org/10.1112/plms/s2-42.1.230","title":"On Computable Numbers, with an Application to the Entscheidungsproblem","quote":"We may compare a man in the process of computing a real number to a machine which is only capable of a finite number of conditions... The machine is supplied with a 'tape' (the analogue of paper) running through it, and divided into sections (called 'squares') each capable of bearing a 'symbol'.","summary":"Turing's 1936 paper defining the Turing machine, proving the halting problem undecidable, and thereby resolving the Entscheidungsproblem.","claim_ids":["claim-1","claim-2","claim-3","claim-4","claim-5","claim-7"]},{"id":"godel-1931","type":"adjacent","url":"","title":"Gödel's Incompleteness Theorems (1931)","quote":"","summary":"Gödel's 1931 incompleteness theorems shattered the hope for a complete and consistent formal system, setting the stage for Turing's limit.","claim_ids":["claim-1"]},{"id":"church-1936","type":"adjacent","url":"","title":"Church's Proof via Lambda Calculus (1936)","quote":"","summary":"Alonzo Church proved the same undecidability independently using lambda calculus, establishing equivalence with Turing's result.","claim_ids":["claim-6"]},{"id":"post-1936","type":"adjacent","url":"","title":"Post's Finite Combinatory Processes (1936)","quote":"","summary":"Emil Post arrived independently with finite combinatory processes, a third path to the same limit.","claim_ids":["claim-6"]}],"anecdotal_sources":[],"scientific_sources":[],"user_reports":[],"related_articles":[],"question_graph":{"slug":"turing-1936","questions":[],"evidence":[],"edges":[],"counts":{"questions":0,"evidence":0,"edges":0}},"honesty":{"active_claims":7,"retracted_claims":0,"cut_claims":0,"challenges":0,"scrub_events":0,"note":"Retracted/cut claims stay on ledger but are excluded from ask unless ?include_inactive=1"},"counts":{"claims":7,"claims_total":7,"sources":4,"anecdotal":0,"scientific":0,"user_reports":0,"questions":0,"evidence_ingests":0}}