The task of automatically figuring out what formula a neural network has learned is called symbolic regression, and while it's generally believed to be NP-hard (could take longer than the age of the universe), Tegmark's group managed to get state-of-the-art performance by using ideas from physics to discover whether neural networks are modular and can be decomposed into smaller pieces.
factualpending
Speaker
Max TegmarkEvidence Quote
“the task of figuring out what the formula actually is that it's learned learned is called symbolic regression if it's for the Nerds who listening to this if it's a linear formula it's just linear aggression which is super easy but if it's some complicated formula like some of the physics formulas there on my by my window it's generally believed to be NP hard [29:54]”
Source
The coming AI revolution and the question no one can ignore | Max Tegmark | Strange Loop— SanaCreated: 8/10/2026, 10:53:25 PM
Your notes
Loading notes...