AI summary by TwinMind
This Physics Problem is Unsolvable
Sabine Hossenfelder
7m 33s
Uncomputable Problems in Physics
- Some physics problems aren't just difficult - they're provably impossible to solve
- Not due to lack of tools, intelligence, or funding
- Require calculations that are mathematically impossible
- New study shows macroscopic object behavior can be impossible to calculate
Reductionism Challenge
- Physics traditionally claims everything reduces to subatomic particle behavior
- Chain: particles → chemistry → biology → psychology → sociology
- If uncomputable numbers exist in this chain, disciplines become equally fundamental
- Would undermine physics' claim to be the fundamental science
The Halting Problem Foundation
- Core concept: determining if arbitrary computer program will halt or run forever
- Alan Turing proved no algorithm can solve this for all possible programs
- Can answer for some programs by running them and observing
- Problem is "undecidable" - no general solution exists
Chaitin's Constant
- Named after Gregory Chaitin
- Encodes probability that randomly chosen algorithm halts
- Longer algorithms given less weight to avoid infinity problems
- Uncomputable because requires solving halting problem
- Can be approximated from below but never calculated precisely
- Would need infinite time to calculate exactly
Physical System Construction
- Authors construct physical system with uncomputable properties
- Uses lattice of particles with quantum properties
- Interaction strength between particles controlled externally (typically with lasers)
- Create quantum algorithm that approximates Chaitin's constant
- Map algorithm to particle lattice
System Behavior
- Engineer lattice so interaction strength depends on Chaitin's constant
- External control variable (e.g., magnetic field) compared to interaction strength
- System exists in two states based on this comparison:
- One with spectral gap in energy levels
- One without spectral gap
- Critical value of control variable derives from Chaitin's constant
- Since constant is uncomputable, system behavior is unpredictable
Implications and Limitations
- Even knowing microscopic rules can't predict macroscopic behavior
- "No general algorithm exists to determine phase diagrams"
- Shows how uncomputable numbers manifest in physical systems
- Major limitation: requires infinite calculation time and infinitely large lattice
- Not physically realistic under current constraints
- Similar to previous attempts - all require infinitely many components
Author's Perspective
- Suspects uncomputable properties only arise in limit to infinity
- Therefore not physically real
- Considers result evidence for opposite of claimed implications
- Still finds it interesting and valuable research
