Computational Complexity
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.
Computational Complexityconnects toComputer Science
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toTheory of Computation
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toAlgorithms
Shared concepts
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toLogic
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toMathematics
Shared concepts
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toSoftware Engineering
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toDiscrete Mathematics
Shared thinking patterns
Why this bridge exists
Algorithm models Turing machine — Algorithm models Turing Machine.
Explore this connection →Computational Complexityconnects toCryptography
Why this bridge exists
One-way function depends on P versus NP — Easy forward, hard back.
Explore this connection →
Field shape — representation health
60/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 60/100 — evidence-poor. Strongest: cross-disciplinary, taxonomy. Thinnest: factual depth, evidence.
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
Its 60 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.
7% of its concepts have a single connection (mean internal degree 2.7) — a fairly cohesive internal structure.
structural · Measures the current Thinking OS representation, not the quality or importance of the field.
55% of its relations reach into 10 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; 10% 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.
- 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).
- P versus NPreachesAlgorithmsCryptographyDiscrete MathematicsLogicNumber TheorySoftware EngineeringTheory of Computation
- Turing machinereachesAlgorithmsDiscrete MathematicsLogicMathematicsProgramming LanguagesSoftware Engineering
- Complexity Class NPreachesComputer ScienceMathematicsTheory of Computation
- Space ComplexityreachesAlgorithmsComputer ScienceTheory of Computation
- Time ComplexityreachesAlgorithmsComputer ScienceTheory of Computation
- Class PreachesAlgorithmsMathematics
Mental models that recur here
Information ×1
Anything that reduces uncertainty. It can be encoded into a signal, sent across a channel, and decoded — and noise can corrupt it on the way.
Scale ×1
How a system's size changes what matters about it. Quantities rarely scale in step: doubling a length can quadruple an area and multiply a volume eightfold.
People represented in this atlas
People tagged with this lens who have a recorded contribution. Not exhaustive, and not a ranking.
- Leanid Levin
1936–2014
- 14 concepts are viewed through this lens.
- 8 of them bridge into other disciplines.
- Its signature thinking pattern is “Information” (recurs in 1 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.