turing machine
12 episodes mention this concept
lexfridmanJun 14, 2025Terence Tao on Hard Problems, Navier-Stokes, and the Future of AI with Liquid Computers
ScienceRiemann hypothesisTwin primes conjectureKaya problemPartial differential equations (PDEs)
lexfridmanSep 6, 2021Jaron Lanier on Virtual Reality, AI, Social Media, and the Human Experience of Reality
TechnologyVirtual Reality (VR)Augmented Reality (AR)Mixed RealitySurgical Simulator
lexfridmanJul 3, 2020The Unified Science of Mind and Brain: Bridging Psychology, Neuroscience, and AI with Matt Botvinick
NeuroscienceCognitive psychologyComputational neuroscienceArtificial intelligenceDeep learning
lexfridmanApr 18, 2020Stephen Wolfram on Cellular Automata, the Nature of Computation, and the Quest for a Fundamental Theory of Physics
ScienceCellular AutomataComputational IrreducibilityExtraterrestrial Intelligence (ETI)Artificial Intelligence (AI)
lexfridmanFeb 26, 2020Marcus Hutter on AIXI, Kolmogorov Complexity, and the Computable Universe
TechnologyAIXI modelArtificial General Intelligence (AGI)Kolmogorov complexitySolomonoff induction
lexfridmanJan 7, 2020Grant Sanderson on the Nature of Mathematics, Notation, and the Universe's Underlying Reality
ScienceNotation in mathematicsExponential functionComplex numbersDifferential equations
lexfridmanDec 31, 2019The Nature of Geek Thinking: Abstraction, Non-Uniformity, and Alan Turing's Computational Mind
TechnologyComputational thinkingGeek mindsetLevels of abstractionNon-uniformity (in algorithms/systems)
lexfridmanDec 30, 2019Donald Knuth: The Art of Computer Programming, Geek Thinking, and the Evolution of Algorithms
TechnologyComputational complexityAsymptotic notation (Big O notation)TeX typesetting systemIBM 650 computer
lexfridmanSep 1, 2019Yann LeCun on Neural Networks, Reasoning, and the Future of AI Architectures
TechnologyNeural networksReasoning (AI)Prior structure (AI)Gradient-based learning
lexfridmanRodney Brooks on the Nature of Intelligence, Computation, and the Future of Robotics
TechnologyRoboticsArtificial Intelligence (AI)Humanoid RobotsSeries Elastic Actuators
lexfridmanOccam's Razor, Simplicity, and the Search for Fundamental Laws in AI and the Universe
ScienceOccam's RazorSolomonoff InductionKolmogorov ComplexityCompression
lexfridmanNeil Gershenfeld on Self-Replicating Robots, Digital Materials, and Rethinking the Foundations of Computing
TechnologyBits and atomsSelf-reproducing automataMorphogenesisTuring machine
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Want to explore how this connects to concepts you choose? Try Nexus →