Can AI solve P vs NP? | Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=ZAzWPE9CItg Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/cv10121-sb See below for guest bio, transcript, links, and to give feedback, submit questions, contact Lex, etc. *GUEST BIO:* Ankur Moitra, Steven Brunton and Alex Kontorovich are three mathematicians who can speak to this incredible moment in the history of mathematics, when AI solved some of its hardest problems: Navier-Stokes, the quasi-Riemann hypothesis, the unique games conjecture and hundreds of other problems. Ankur Moitra is a mathematician at MIT (visiting the Institute for Advanced Study in Princeton) working in theoretical computer science, who can speak to the unique games conjecture, complexity theory and the mathematics of how AI learns. Steven Brunton is a mathematician and fluid dynamics expert at UW, who can speak to Navier-Stokes, turbulence and machine learning for fluid dynamics. Alex Kontorovich is a mathematician at Rutgers specializing in number theory, who can speak to the Riemann hypothesis, Lean and machine-checked proofs. *Transcript:* https://lexfridman.com/math-ai-crisis-transcript *CONTACT LEX:* *Feedback* - give feedback to Lex: https://lexfridman.com/survey *AMA* - submit questions, videos or call-in: https://lexfridman.com/ama *Hiring* - join our team: https://lexfridman.com/hiring *Other* - other ways to get in touch: https://lexfridman.com/contact *EPISODE LINKS:* Ankur's Website: https://people.csail.mit.edu/moitra/ Alex's X: https://x.com/AlexKontorovich Alex's Website: https://sites.math.rutgers.edu/~alexk/ Steven's X: https://x.com/eigensteve Steven's YouTube: https://youtube.com/@Eigensteve Steven's Website: https://eigensteve.com Lean: https://lean-lang.org/ *SPONSORS:* To support this podcast, check out our sponsors & get discounts: *Wispr Flow:* AI-powered voice dictation app. Go to https://lexfridman.com/s/wispr_flow-cv10121-sb *Fin:* AI agent for customer service. Go to https://lexfridman.com/s/fin-cv10121-sb *LMNT:* Zero-sugar electrolyte drink mix. Go to https://lexfridman.com/s/lmnt-cv10121-sb *Blitzy:* AI agent for large enterprise codebases. Go to https://lexfridman.com/s/blitzy-cv10121-sb *Shopify:* Sell stuff online. Go to https://lexfridman.com/s/shopify-cv10121-sb *NetSuite:* Business management software. Go to https://lexfridman.com/s/netsuite-cv10121-sb *Perplexity:* AI-powered answer engine. Go to https://lexfridman.com/s/perplexity-cv10121-sb *PODCAST LINKS:* - Podcast Website: https://lexfridman.com/podcast - Apple Podcasts: https://apple.co/2lwqZIr - Spotify: https://open.spotify.com/show/2MAi0BvDc6GTFvKFPXnkCL - RSS: https://lexfridman.com/feed/podcast/ - Podcast Playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOdP_8GztsuKi9nrraNbKKp4 - Clips Channel: https://www.youtube.com/lexclips *SOCIAL LINKS:* - X: https://x.com/lexfridman - Instagram: https://instagram.com/lexfridman - TikTok: https://tiktok.com/@lexfridman - LinkedIn: https://linkedin.com/in/lexfridman - Facebook: https://facebook.com/lexfridman - Patreon: https://patreon.com/lexfridman - Telegram: https://t.me/lexfridman - Reddit: https://reddit.com/r/lexfridman