Thinking·OS

Graph explorer

Explore the knowledge graph

Algorithm models Turing machine. Activate to inspect this relation.Big O notation is part of Analysis of algorithms. Activate to inspect this relation.Church-Turing Thesis depends on Turing machine. Activate to inspect this relation.Complexity Class NP is part of PSPACE. Activate to inspect this relation.Class P depends on Time Complexity. Activate to inspect this relation.Class P is part of Complexity Class NP. Activate to inspect this relation.Class P is part of Computational complexity theory. Activate to inspect this relation.Computability depends on Turing machine. Activate to inspect this relation.Computability theory depends on Turing machine. Activate to inspect this relation.Decidability is part of Computability. Activate to inspect this relation.Decidability is part of Computability theory. Activate to inspect this relation.Finite automaton is analogous to Turing machine. Activate to inspect this relation.Finite-state machine is analogous to Turing machine. Activate to inspect this relation.Gödel's incompleteness theorems is analogous to Halting problem. Activate to inspect this relation.Halting problem applies to Decidability. Activate to inspect this relation.Halting problem applies to Turing machine. Activate to inspect this relation.Halting problem depends on Turing machine. Activate to inspect this relation.Halting problem is part of Computability. Activate to inspect this relation.Lambda calculus is analogous to Turing machine. Activate to inspect this relation.One-way function depends on P versus NP. Activate to inspect this relation.P versus NP applies to Complexity Class NP. Activate to inspect this relation.P versus NP applies to Class P. Activate to inspect this relation.P versus NP is analogous to Riemann hypothesis. Activate to inspect this relation.P versus NP applies to Algorithm. Activate to inspect this relation.Space Complexity explains PSPACE. Activate to inspect this relation.Space Complexity measures Turing machine. Activate to inspect this relation.Space Complexity requires Big O notation. Activate to inspect this relation.Time Complexity measures Turing machine. Activate to inspect this relation.Time Complexity requires Big O notation. Activate to inspect this relation.Turing machine is a Finite automaton. Activate to inspect this relation.Turing machine models Computability. Activate to inspect this relation.Turing machine models Algorithm. Activate to inspect this relation.Turing machineAlgorithmFinite automatonComputabilityChurch-Turing ThesisHalting problemLambda calculusSpace ComplexityTime ComplexityComputability theoryFinite-state machineP versus NPDecidabilityGödel's incompleteness theoremsPSPACEBig O notationClass PComplexity Class NPRiemann hypothesisOne-way functionAnalysis of algorithmsComputational complexity theory
Relationship types

14 concepts viewed through this lens. Bridge concepts connect this view to Algorithms, Computer Science, Cryptography, Discrete Mathematics….

Legend
  • Focused concept
  • Connected concept
  • Bridge concept (just outside the lens)
  • Arrow points from cause / source to effect / target
  • A line with no arrow is a two-way relationship
  • Node colour marks the concept’s primary discipline
22 concepts32 relationships11 disciplines5 relation families

Turing machine

Open concept →

At a glance

A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules.

Disciplines
Computer Science · Computational Complexity · Theory of Computation
Role in the graph
Cross-disciplinary bridge — reaches Algorithms, Discrete Mathematics, Logic, Mathematics, Programming Languages, Software Engineering
Relationships
10 · 5 relation families
Mental models
1

What am I looking at?

In this lens (14)

Bridge concepts (15)

Just outside the lens — they connect it to other context.

  • Computability3
    Computer Science, Theory of Computation · connects to Decidability, Halting problem, Turing machine
  • Algorithm2
    Algorithms, Computer Science, Discrete Mathematics, Logic, Mathematics, Software Engineering, Theory of Computation · connects to P versus NP, Turing machine
  • Computability theory2
    Computer Science, Logic · connects to Decidability, Turing machine
  • Computational complexity theory2
    Algorithms, Computer Science · connects to Class P, NP-completeness
  • Analysis of algorithms1
    Algorithms, Computer Science · connects to Big O notation

Insights from this view

Structural observations about the concepts shown here — descriptions of this graph, not claims about the world.

  • This view connects 11 disciplines: Algorithms, Computational Complexity, Computer Science, Cryptography, Discrete Mathematics, Logic, Mathematics, Number Theory, Programming Languages, Software Engineering, Theory of Computation.
  • Turing machine is a bridge concept — viewed here through Computational Complexity, Computer Science, Theory of Computation.
  • The connections here span 5 relation families.
  • Information explains 2 concepts in this view (Algorithms, Computational Complexity, Computer Science, Discrete Mathematics, Logic, Mathematics, Software Engineering, Theory of Computation).

Relationships as a list

The focused concept’s relationships. Pick another concept in the graph above to update this list.

Explore through a different lens

A lens is a deterministic projection of the graph. Pick a discipline, thinking pattern or journey to reframe the whole view.

By discipline

ChemistryBiologyPhysicsMathematicsComputer ScienceGeologyMineralogyEconomics

By thinking pattern

Bayesian updatingCause and effectCompoundingConservationConstraintsDefense in depthDiffusion & spreadEmergenceEnergy transformationEntropy & irreversibilityEquilibriumFeedback loopIncentivesInformationLevels & hierarchyModularityNetworksOptimizationOscillationProbabilityRecursion & self-similarityScaleSignal vs noiseSource–pathway–receptorStocks and flowsSymmetry & invarianceThresholds & tipping pointsTrade-offsTriangulationVariation & selectionWaves

By journey

From a Leaf to the ClimateWhy Music Moves UsHow Machines LearnReasoning about a Leaf and the Climate

Concept collections

Concept collections are curated lenses onto the fabric — themed sets of ideas that recur across disciplines. They are not journeys; they are a way to read the graph.

About this view

What this is

Start from one concept and expand outward. The view never shows everything at once — click a node to refocus, filter by relationship type, or switch to an accessible list.

One fabric

3750 concepts and 5051 typed relations form one connected component — no isolated silo.

How to read it

Focus a concept, or apply a lens (discipline, mental model, journey) to see only the threads that matter.