computational complexity
7 episodes mention this concept
lexfridmanJun 29, 2023George Hotz on AI, Consciousness, the Future of Humanity, and the Biological vs. Silicon Stacks of Life
TechnologyWireheadingComputational complexity (P vs NP)Large Language Models (LLMs)Reinforcement Learning with Human Feedback (RLHF)- lexfridmanJul 26, 2020
Richard Karp: The Elegance of Algorithms, NP-Completeness, and the Philosophical Limits of AI
SciencePlain geometryFormal proofsComputational complexityP versus NP problem - lexfridmanFeb 17, 2020
Quantum Computing, Computational Complexity, and the Philosophical Limits of Prediction with Scott Aaronson
ScienceQuantum ComputingComputational Complexity TheoryComplexity ClassesComplexity Zoo wiki - 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 - lexfridmanDec 13, 2017
Motion Planning and the Evolution of Autonomous Systems: From DARPA Challenge to Agile Robotics
TechnologyMotion PlanningAutonomous VehiclesRapidly Exploring Random Tree (RRT)RRT* (RRT-star) - lexfridman
Deep Reinforcement Learning Fundamentals: From Perceptrons to Q-Learning for Motion Planning
TechnologyDeep Reinforcement Learning (DRL)Supervised LearningUnsupervised LearningSemi-supervised Learning
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Related concepts
Concepts that appear alongside computational complexity across episodes.
- graph theory
- combinatorial explosion
- polynomial time algorithm
- combinatorial algorithms
- np-completeness
- algorithm discoverability
- recurrent neural network
- geek thinking
- deep reinforcement learning (drl)
- p=np problem
- policy
- turing test
- feed-forward neural network
- critical density (multi-agent systems)
- obstruction set
- value function
- unsupervised learning
- distributed control
- markov decision process (mdp)
- bellman equation