Computation in nature: Slime mold, fruit flies, and turbulence | Lex Fridman
The conversation explores how nature solves complex computational problems through examples like slime molds, fruit flies, and fluid dynamics. The speakers discuss the tension between reducing complex systems to simple models versus maintaining enough complexity to capture meaningful behaviors, using biological flight control as a key example of nature's robust solutions under uncertainty.
Summary
Lex Fridman and his guest discuss computational problems that nature already solves effectively. The conversation begins with examples like slime molds finding shortest paths through mazes and how Navier-Stokes equations can simulate Turing machines, suggesting deep computational capacity in natural systems. A central theme is the dimensionality reduction problem: how can systems like the ideal gas law (PV=nRT) reduce complex particle dynamics to simple parameters, and what does this reveal about coordinate systems in nature?
The speakers explore two extreme cases: Earth's weather and climate systems, where all scales and variables matter and over-reduction loses descriptive capability; and biological flyers like fruit flies and moths, which demonstrate advanced control over turbulent flows with apparently minimal computational resources. The guest argues that fruit flies likely use only five or six key variables to manage their flight, unlike the complexity required for weather prediction, yet they outperform human-engineered systems.
A crucial insight emerges about how nature achieves robustness: by operating under uncertainty rather than assuming complete knowledge of initial and boundary conditions. The speakers illustrate this with the example of baseball outfielders taking curved rather than straight-line paths to catch balls—this allows continuous reevaluation and adjustment rather than committed movement. Similarly, insects possess strain-sensitive neurons on their wings that enable local, distributed computation and correction faster than brain-to-muscle signal propagation, allowing them to respond to gusts without explicit knowledge of fluid dynamics equations.
The discussion emphasizes that the right optimization problem formulation often involves modeling uncertainty, which paradoxically leads to more robust solutions than optimization based on perfect information. The transcript ends with a playful tangent about black holes and warp drives before the speaker requests a break.
Key Insights
- Navier-Stokes equations and similar systems can simulate Turing machines, suggesting that fluid dynamics possesses universal computational capacity
- Fruit flies and other biological flyers likely use only five or six key variables to maintain flight control in turbulent conditions, dramatically outperforming human-designed fluid control systems
- Nature finds robust solutions by operating under uncertainty and incomplete information rather than assuming full knowledge of boundary and initial conditions, contrary to how mathematicians typically model systems
- Insects use distributed strain-sensitive neurons on their wings that enable local computation and corrective feedback faster than the signal propagation time from brain to muscles, allowing reaction to gusts without understanding equations
- Taking curved rather than straight-line paths, as observed in baseball outfielders, is a robust strategy because it allows continuous reevaluation and adjustment of trajectory rather than commitment to initial calculations
Topics
Transcript
[0:02] - So one of the things I would wonder, you know, scientifically, I mean, these are really interesting problems, and that was a great explanation. So I'm always curious about what computational problems nature can solve already, right? And there are a lot of examples of this. You know, there's a famous one with like slime mold finding shortest paths and mazes In fact, some of the precursors to Navier-Stokes were, you know, like some of Terry Tao's work on showing that you can have blowup for Navier-Stokes-like equations because they can simulate Turing machines. [0:34] So I guess I would also wonder what sorts of computational tasks these computations with vortices colliding can do and how that imposes…
Full transcript available for MurmurCast members
Sign Up to AccessMore from Lex Clips
Playing chess in prison vs serial killer | Larry Lawton and Lex Fridman
Larry Lawton describes witnessing an exceptionally skilled chess player in county jail who appeared to be a Russian murderer. The player demonstrated world-class ability by defeating multiple opponents simultaneously in just 10-13 moves while barely looking at the boards, prompting discussion about how elite chess players can visualize entire games mentally.
GTA 6 review by biggest jewelry thief in US history | Larry Lawton and Lex Fridman
Larry Lawton, a legendary jewelry thief and FBI's most-wanted criminal, discusses his extensive experience robbing stores while reviewing GTA 6's trailer with Lex Fridman. He provides detailed critiques of the game's accuracy regarding criminal operations, casing techniques, and security vulnerabilities, while reflecting on how his past crimes cost him years with his children.
Robberies in GTA 6 - jewelry thief explains | Larry Lawton and Lex Fridman
Larry Lawton, a former jewelry thief, discusses his criminal expertise with Lex Fridman and explains what he wants to see portrayed accurately in GTA 6's robbery mechanics. He emphasizes that successful robberies depend heavily on meticulous casing and understanding human behavior patterns rather than just technology.
US war against China or Russia: Why military experts are wrong | Lex Fridman Podcast
Military analysts often make prediction errors by abstracting military power as a simple ranking rather than understanding how forces interact in specific contexts. The Ukraine-Russia war exemplified this, as analysts underestimated Ukrainian military capability and overestimated Russian performance, partly due to having more intelligence on Russian plans than Ukrainian defenses.
Is Putin being lied to? - The distortion of information in Ukraine war | Military Analysis
The transcript discusses how Russian military forces systematically overstate territorial control through false reporting, creating a cascading problem where fabricated battlefield data leads to poor operational decisions, increased casualties, and potentially misinforms political leadership including Putin. The speakers contrast this with Ukrainian practices and explore broader patterns of information distortion in military hierarchies across historical conflicts.