graph theory
5 episodes mention this concept
lexfridmanJul 26, 2020Richard Karp: The Elegance of Algorithms, NP-Completeness, and the Philosophical Limits of AI
SciencePlain geometryFormal proofsComputational complexityP versus NP problem- lexfridmanJan 4, 2020
Donald Knuth on P=NP, Algorithm Existence, and the Robertson-Seymour Theorem
ScienceP=NP problemAlgorithm existenceAlgorithm discoverabilityComputational complexity - lexfridmanDec 30, 2019
Donald Knuth: The Art of Computer Programming, Geek Thinking, and the Evolution of Algorithms
TechnologyComputational complexityAsymptotic notation (Big O notation)TeX typesetting systemIBM 650 computer 
NewEconomicThinkingAug 14, 2019Challenging Conventional Economics: The Imperative for Multidisciplinary and Adaptive Thinking
EconomicsRepresentative agentMultidisciplinary economicsEmergent behaviorBehavioral economics- lexfridman
Po-Shen Loh on Mathematics, Network Theory, and Anonymous Pandemic Control with Novid
ScienceMathematics educationMath OlympiadCombinatoricsContact tracing
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Related concepts
Concepts that appear alongside graph theory across episodes.
- computational complexity
- np-completeness
- combinatorial algorithms
- combinatorial explosion
- polynomial time algorithm
- abstractions (programming)
- obstruction set
- anonymity
- programming competitions
- hamiltonian path
- p versus np problem
- agent-based modeling
- economic equilibrium
- emergent behavior
- invention (teaching philosophy)
- algorithm discoverability
- turing test
- professional inertia
- p=np problem
- economic patterns