Graph explorer

Explore the knowledge graph

Algorithm models Turing machine. Activate to inspect this relation.Algorithm is a Sequence. Activate to inspect this relation.Computational biology applies to Algorithm. Activate to inspect this relation.Computational complexity theory is part of Algorithm. Activate to inspect this relation.Data compression depends on Algorithm. Activate to inspect this relation.DNA is analogous to Algorithm. Activate to inspect this relation.DNA is a Sequence. Activate to inspect this relation.Dynamic programming applies to Algorithm. Activate to inspect this relation.Encryption depends on Algorithm. Activate to inspect this relation.Greedy algorithm is a Algorithm. Activate to inspect this relation.Iterative method is a Algorithm. Activate to inspect this relation.Machine learning is a Algorithm. 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.Randomized algorithm is a Algorithm. Activate to inspect this relation.Recursion applies to Algorithm. Activate to inspect this relation.Riemann hypothesis applies to Prime number. Activate to inspect this relation.Search algorithm is a Algorithm. Activate to inspect this relation.Sorting algorithm is a Algorithm. Activate to inspect this relation.Turing machine models Algorithm. Activate to inspect this relation.P versus NPComplexity Class NPClass PRiemann hypothesisAlgorithmOne-way functionPrime numberSequenceMachine learningGreedy algorithmSearch algorithmData compressionDNASorting algorithmTuring machineComputational biologyComputational complexity theoryIterative methodRandomized algorithmRecursionDynamic programmingEncryption
Relationship types

172 concepts viewed through this lens. Bridge concepts connect this view to Acoustics, Actuarial Science, Agriculture, Algorithms….

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 concepts23 relationships27 disciplines5 relation families

P versus NP

Open concept →

At a glance

The central open question of whether every problem whose answer is easy to check is also easy to solve.

Disciplines
Computer Science · Mathematics · Computational Complexity
Role in the graph
Cross-disciplinary bridge reaches Algorithms, Cryptography, Discrete Mathematics, Logic, Number Theory, Software Engineering, Theory of Computation
Relationships
5 · 3 relation families

What am I looking at?

In this lens (172)

Bridge concepts (186)

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

  • Calculus, Economics, Physics · connects to Differential equation, Integral, Limit
  • Combinatorics · connects to Combination, Generating function, Permutation
  • Computer Science, Data Structures · connects to Connectivity, Edge, Shortest path
  • Artificial Intelligence, Computer Science, Machine Learning, Statistics · connects to Algorithm, Pattern, Probability
  • Business, Economics, Engineering, Mathematical Modelling, Optimization, Systems Engineering · connects to Inequality, Linear programming, Mathematical model

Insights from this view

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

  • This view connects 27 disciplines: Algorithms, Arithmetic, Artificial Intelligence, Biochemistry, Bioinformatics, Biology, Cell Biology, Computational Biology, Computational Complexity, Computer Science, Cryptography, Data Structures, Discrete Mathematics, Evolutionary Biology, Genetics, History, Information Theory, Logic, Machine Learning, Mathematics, Molecular Biology, Number Theory, Numerical Analysis, Optimization, Software Engineering, Statistics, Theory of Computation.
  • P versus NP is a bridge concept — viewed here through Computational Complexity, Computer Science, Mathematics.
  • The connections here span 5 relation families.
  • Information explains 7 concepts in this view (Algorithms, Artificial Intelligence, Biochemistry, Bioinformatics, Cell Biology, Computational Complexity, Computer Science, Data Structures, Discrete Mathematics, Evolutionary Biology, Genetics, History, Information Theory, Logic, Machine Learning, Mathematics, Molecular Biology, Software Engineering, Statistics, 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

By thinking pattern

By journey

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.