Graph explorer

Explore the knowledge graph

Analysis of algorithms is a Computational complexity theory. Activate to inspect this relation.BQP (quantum complexity) is part of Computational complexity theory. Activate to inspect this relation.Class P is part of Computational complexity theory. Activate to inspect this relation.Computational complexity theory is a Computability theory. Activate to inspect this relation.Computational complexity theory is part of Algorithm. Activate to inspect this relation.Deep learning is part of Machine learning. Activate to inspect this relation.Feedback influences Machine learning. Activate to inspect this relation.Gradient descent applies to Optimization. Activate to inspect this relation.Gradient descent depends on Training data. Activate to inspect this relation.Machine learning is part of Artificial intelligence. Activate to inspect this relation.Machine learning depends on Optimization. Activate to inspect this relation.Machine learning enables Generalization. Activate to inspect this relation.Machine learning depends on Pattern. Activate to inspect this relation.Machine learning depends on Probability. Activate to inspect this relation.Machine learning is a Algorithm. Activate to inspect this relation.Natural selection is analogous to Machine learning. Activate to inspect this relation.NP-complete applies to Optimization. Activate to inspect this relation.NP-complete is part of Computational complexity theory. Activate to inspect this relation.NP-completeness is part of Computational complexity theory. Activate to inspect this relation.Reinforcement learning is a Machine learning. Activate to inspect this relation.Reinforcement learning is part of Machine learning. Activate to inspect this relation.Supervised learning depends on Training data. Activate to inspect this relation.Supervised learning enables Generalization. Activate to inspect this relation.Supervised learning is part of Machine learning. Activate to inspect this relation.Training data enables Machine learning. Activate to inspect this relation.Unsupervised learning is a Machine learning. Activate to inspect this relation.Unsupervised learning is part of Machine learning. Activate to inspect this relation.NP-completeOptimizationComputational complexity theoryMachine learningGradient descentComputability theoryAnalysis of algorithmsAlgorithmBQP (quantum complexity)Class PNP-completenessTraining dataGeneralizationPatternFeedbackProbabilityReinforcement learningUnsupervised learningArtificial intelligenceDeep learningSupervised learningNatural selection
Relationship types

143 concepts viewed through this lens. Bridge concepts connect this view to Anthropology, Audio Engineering, Biochemistry, Bioinformatics….

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 concepts27 relationships28 disciplines5 relation families

NP-complete

Open concept →

At a glance

In computational complexity theory, NP-complete problems are the hardest of the problems to which solutions can be verified quickly.

Disciplines
Computer Science · Algorithms
Role in the graph
Cross-disciplinary bridge reaches Business, Economics, Engineering, Mathematical Modelling, Optimization, Systems Engineering
Relationships
2 · 2 relation families

What am I looking at?

In this lens (143)

Bridge concepts (162)

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

  • Computational Complexity · connects to Class P, NP-completeness, P versus NP
  • Biochemistry, Bioinformatics, Cell Biology, Evolutionary Biology, Genetics, Molecular Biology · connects to Algorithm, Encoding, Sequence
  • Anthropology, Discrete Mathematics, Linear Algebra, Mathematics, Network Science, Sociology, Urban Planning · connects to Client-server model, Communication protocol, Latency
  • Business, Economics, Engineering, Mathematical Modelling, Optimization, Systems Engineering · connects to Gradient descent, Machine learning, NP-complete
  • Biology, Cognitive Science, Design, Education, Educational Science, Machine Learning, Mathematics · connects to Hierarchy, Machine learning, Sequence

Insights from this view

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

  • This view connects 28 disciplines: Algorithms, Artificial Intelligence, Biology, Business, Cognitive Science, Computational Complexity, Computer Science, Data Science, Design, Discrete Mathematics, Economics, Education, Educational Science, Engineering, Evolutionary Biology, Human-Computer Interaction, Logic, Machine Learning, Mathematical Modelling, Mathematics, Optimization, Probability, Software Engineering, Statistics, Systems Biology, Systems Engineering, Systems Science, Theory of Computation.
  • NP-complete is a bridge concept — viewed here through Algorithms, Computer Science.
  • The connections here span 5 relation families.
  • Information explains 4 concepts in this view (Algorithms, Artificial Intelligence, Computer Science, Data Science, Discrete Mathematics, Logic, Machine Learning, Mathematics, 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.