computability
4 episodes mention this concept
lexfridmanOct 12, 2020Computational Complexity, Consciousness, and the Nature of Reality: A Deep Dive with Scott Aaronson
ScienceSimulation hypothesisChurch-Turing thesisComputability of the universeTheory of Everything (TOE)- lexfridmanDec 31, 2019
The Nature of Geek Thinking: Abstraction, Non-Uniformity, and Alan Turing's Computational Mind
TechnologyComputational thinkingGeek mindsetLevels of abstractionNon-uniformity (in algorithms/systems) - 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 - lexfridman
Roger Penrose on Consciousness, Computation, and the Limits of Artificial Intelligence
ScienceComputational view of consciousnessGödel's Incompleteness TheoremUniversal Turing machineNon-computational understanding
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Related concepts
Concepts that appear alongside computability across episodes.
- formal systems of proof
- quantum mechanics
- general relativity
- bottom-up ai systems
- artificial intelligence (ai) ethics
- universal turing machine
- continuum vs. discrete systems in physics
- reflection (as a component of understanding)
- conscious planning in animals
- gödel's incompleteness theorem
- computational view of consciousness
- non-computational understanding
- cerebellum vs. cerebrum