1. Complexity is Rooted in High-Order Nonlinearity and Discontinuity
True computational complexity does not come from high dimensionality alone; it arises when a system exhibits high-order nonlinearity and discontinuous boundaries (such as sudden fractures or sharp data shifts). When an environment is strictly linear, optimization is straightforward, but the moment you introduce highly nonlinear dynamics, finding the best solution (the global minimum) becomes an NP-hard problem.
2. NMM Solves This via Functional Decomposition and Stacked Manifolds
Traditional methods (like FEM) hit a wall because they try to chop up physical space into a rigid grid, but the Numerical Manifold Method (NMM, Gen-Hua Shi) elegantly decouples the math from the physical space. NMM tackles high-order nonlinearities by decomposing the function that describes the system across independent, overlapping mathematical "covers". This stacked manifold approach allows NMM to model extreme discontinuities and complex behaviors without being bottlenecked by the need to constantly remesh physical geometry.
3. Neural Networks Unknowingly Adopted This Architecture, Unlocking Their Power
Deep learning has achieved such incredible success because it accidentally stumbled into this exact mathematical framework. By unknowingly adopting the mechanics of stacked manifolds, neural networks avoid the impossible task of navigating tangled data directly. Instead, the network decomposes incredibly complex, highly nonlinear target functions into a series of stacked, localized functional approximations (using layers and neurons). By decomposing the function rather than the space, neural networks escape the rigid geometry trap, allowing them to stretch, fold, and adapt to almost infinite complexity.
Professor Shiing-Shen Chern, widely regarded as the father of modern differential geometry, served as one of the three members of the Shi PhD dissertation committee (UC Berkeley), providing academic validation for the mathematical framework of numerical manifold method and laying the foundation for the subsequent development of the theory. Chern’s only question was: 'Can stacked piecewise manifolds be extended to any complex domain? He would have been delighted to see the progress in neural networks, as their geometry can be understood as stacked piecewise manifolds.
Avi Wigderson is the only person in history to have won both a Turing Award (computer science) and Abel Prize (math). I interviewed him all about his field. We discussed:
• His intuition on a proof of P vs NP
• Why we use SAT solvers for most NP problems
• Zero knowledge proofs and their impact
• Quantum computation and implications
• Math and computer science's relationship
Where to watch:
• YouTube:
youtu.be/5GUcvSAJcJw
• Spotify:
open.spotify.com/episode/4JZ…
• Apple Podcasts:
podcasts.apple.com/us/podcas…
• Transcript:
developing.dev/p/turing-awar…
Thank you to this episode's sponsors for supporting my work:
• WorkOS: makes your app Enterprise Ready with easy to use APIs to add SSO, SCIM, RBAC, and more in just a few lines of code, check them out at
workos.com/
Timestamps:
00:00 - Intro
01:08 - P vs NP
14:51 - What if you relaxed correctness
25:38 - Why NP complete problems are equivalent
30:33 - Space vs time complexity
43:06 - Why people use SAT solvers
45:53 - Randomness is a resource
55:48 - Randomness depends on computational power
01:21:20 - Zero knowledge proofs and their significance
01:38:30 - Quantum computation and why it matters
01:56:24 - Math vs computer science
02:08:16 - Major breakthroughs and his experience
02:12:31 - Advice for his younger self
02:14:48 - Outro