Theory of Computation
A discipline is a lens, not an owner — the same idea can be viewed through many.
Concepts viewed through this lens
These numbers describe the current Thinking OS knowledge slice, not the whole field.
Disciplines it bridges to
Each bridge is built by ideas the two fields share, the thinking patterns that recur across both, and a representative relationship that shows how they connect.
Theory of Computationconnects toComputer Science
Shared thinking patterns
Why this bridge exists
Computability theory depends on Turing machine — computability theory depends on Turing machine.
Explore this connection →Theory of Computationconnects toComputational Complexity
Shared thinking patterns
Why this bridge exists
Space Complexity measures Turing machine — Space Complexity measures Turing Machine.
Explore this connection →Theory of Computationconnects toAlgorithms
Shared concepts
Shared thinking patterns
Why this bridge exists
Computational complexity theory is part of Algorithm — computational complexity theory is part of Algorithm.
Explore this connection →Theory of Computationconnects toLogic
Shared concepts
Shared thinking patterns
Why this bridge exists
Computability theory depends on Turing machine — computability theory depends on Turing machine.
Explore this connection →Theory of Computationconnects toMathematics
Shared concepts
Shared thinking patterns
Why this bridge exists
Algorithm is a Sequence — An algorithm is an ordered sequence of steps.
Explore this connection →Theory of Computationconnects toDiscrete Mathematics
Shared concepts
Shared thinking patterns
Why this bridge exists
Algorithm is a Sequence — An algorithm is an ordered sequence of steps.
Explore this connection →Theory of Computationconnects toComputational Linguistics
Shared concepts
Why this bridge exists
Syntactic parsing depends on Context-Free Grammar — Syntactic Parsing depends on Context-Free Grammar.
Explore this connection →Theory of Computationconnects toBioinformatics
Shared thinking patterns
Why this bridge exists
Algorithm is a Sequence — An algorithm is an ordered sequence of steps.
Explore this connection →
Field shape — representation health
62/100 overall · 14 concepts
The eight dimensions measure Thinking OS coverage of this field, not the quality or importance of the discipline.
What kind of structure is this field?
Interpreted from the current atlas — how this field is represented, not a judgement of the field.
Representation health 62/100 — evidence-poor. Strongest: structural, cross-disciplinary. Thinnest: factual depth, evidence.
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
Its 62 representation-health is above the 55 median of 219 similarly-sized disciplines (comparable by concept count).
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
0% of its concepts have a single connection (mean internal degree 3.3) — a fairly cohesive internal structure.
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
57% of its relations reach into 25 other disciplines — an outward-facing field in the atlas.
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
14% of its concepts carry a source, 14% a Tier A/B source; 21% of relations carry claim-level evidence.
atlas representation · Measures the current Thinking OS representation, not the quality or importance of the field.
How this lens connects
The kinds of relationship that characterise this discipline lens in the current slice.
Coverage matrix
How these concepts distribute across domains and concept families — real counts, not a score.
Knowledge timeline
Real, sourced key dates of these concepts.
- c. 300 BCEAlgorithm · First use · Computer Science
- c. 820 CEAlgorithm · Formalization · Computer Science
- 1936Turing machine · Formalization · Computer Science
Ideas that connect this discipline outward
Concepts viewed through this lens that reach disciplines it does not itself carry — concept-level bridges (distinct from the discipline-to-discipline bridges below).
- AlgorithmreachesArtificial IntelligenceBiochemistryBioinformaticsBiologyCell BiologyComputational BiologyComputational ComplexityData StructuresEvolutionary BiologyGeneticsHistoryInformation TheoryMachine LearningMolecular BiologyNumerical AnalysisOptimizationStatistics
- Turing machinereachesAlgorithmsDiscrete MathematicsLogicMathematicsProgramming LanguagesSoftware Engineering
- Formal languagereachesComputational LinguisticsLinguistics
- Context-Free GrammarreachesComputer ScienceLinguistics
- Church-Turing ThesisreachesComputational ComplexityComputer Science
- Computational ComplexityreachesComputational ComplexityComputer Science
Mental models that recur here
People represented in this atlas
People tagged with this lens who have a recorded contribution. Not exhaustive, and not a ranking.
- Stephen Cole Kleene
1909–1994
- Noam Chomsky
1928–present
- 14 concepts are viewed through this lens.
- 8 of them bridge into other disciplines.
- Its signature thinking pattern is “Information” (recurs in 2 concepts).
- The most common kind of connection here is “Kind & structure”.
- It is most tightly linked to Computer Science.
Derived from the current graph structure — observations, not a judgement of the field.