Can AI help us solve the hardest problems in Mathematics? Terry Tao - #535 episode artwork

EPISODE · Dec 30, 2025 · 1H 16M

Can AI help us solve the hardest problems in Mathematics? Terry Tao - #535

from Into the Impossible With Brian Keating · host Big Bang Productions Inc.

Answer my survey to get a chance to win a $100 Amazon Gift Card! 👉 https://forms.gle/uWgVRCf3BC2xxR2Y7 Please join my mailing list to get FREE notes & resources from this show! Click 👉 http://briankeating.com/yt Will AI solve future math proofs? Every time you type a password, buy something online, or send an encrypted message, you’re trusting an assumption about prime numbers: that they don’t hide an exploitable pattern. Modern cryptography depends on primes behaving “randomly enough,” yet many fundamental questions about primes remain unproven. In this episode, I’m joined by Fields Medalist Terence Tao to explore what mathematicians can prove, what they strongly suspect, and what could change if unexpected structure appeared in the primes. We discuss pseudorandomness and why it matters for encryption, the twin prime conjecture, and how quantum computing reshapes what is feasible in computation and security. We also get into AI and mathematics: why large language models can sound convincing even when unreliable, how AI can help with idea generation and literature recall, and why verification and proof assistants will matter if AI is to contribute to real mathematical progress. Along the way, Tao explains proof techniques like proof by contradiction, why complex numbers and the square root of minus one are so central, and how high-dimensional geometry breaks low-dimensional intuition. Finally, Tao shares a real-world example of how math breakthroughs translate into technology: compressed sensing, which has enabled much faster MRI scans by reconstructing images from far less data. Timestamps: 00:00 Discrepancy Theory Explained 09:35 Induction: Science and Mathematics 14:38 "Proof Concept Through Play" 18:43 "Complex Numbers and Completeness" 25:36 Prime Numbers and Cryptography 29:51 "Computability and Complexity in Mathematics" 35:04 AI Discovers New Knot Theory Insights 42:02 "Elegance in Nature's Laws" 47:12 "AI as Complementary Research Tools" 51:27 "Humility in Pursuit of Proofs" 54:46 "Multiple Approaches to Mathematics" 01:03:04 Rethinking Reality and Physics 01:07:14 "Origins of Compressed Sensing" 01:10:17 "Shannon Bound and Information Limits" Follow Terry's Blog: https://terrytao.wordpress.com/ Get My NEW Book: Focus Like a Nobel Prize Winner: https://a.co/d/hi50U9U - Join this channel to get access to perks like monthly Office Hours: https://www.youtube.com/channel/UCmXH_moPhfkqCk6S3b9RWuw/join My tell-all cosmic memoir Losing the Nobel Prize: http://amzn.to/2sa5UpA Follow me to ask questions of my guests: 🏄‍♂️ Twitter: https://twitter.com/DrBrianKeating 🔔 Subscribe https://www.youtube.com/DrBrianKeating?sub_confirmation=1 📝 Join my mailing list; just click here http://briankeating.com/list ✍️ Detailed Blog posts here: https://briankeating.com/blog 🎙️ Listen on audio-only platforms: https://briankeating.com/podcast #universe #podcast #briankeating #intotheimpossible #science #astronomy #cosmology #cosmicmicrowavebackground #intotheimpossible #briankeating #terrencetao Learn more about your ad choices. Visit megaphone.fm/adchoices

Answer my survey to get a chance to win a $100 Amazon Gift Card! 👉 https://forms.gle/uWgVRCf3BC2xxR2Y7 Please join my mailing list to get FREE notes & resources from this show! Click 👉 http://briankeating.com/yt Will AI solve future math proofs? Every time you type a password, buy something online, or send an encrypted message, you’re trusting an assumption about prime numbers: that they don’t hide an exploitable pattern. Modern cryptography depends on primes behaving “randomly enough,” yet many fundamental questions about primes remain unproven. In this episode, I’m joined by Fields Medalist Terence Tao to explore what mathematicians can prove, what they strongly suspect, and what could change if unexpected structure appeared in the primes. We discuss pseudorandomness and why it matters for encryption, the twin prime conjecture, and how quantum computing reshapes what is feasible in computation and security. We also get into AI and mathematics: why large language models can sound convincing even when unreliable, how AI can help with idea generation and literature recall, and why verification and proof assistants will matter if AI is to contribute to real mathematical progress. Along the way, Tao explains proof techniques like proof by contradiction, why complex numbers and the square root of minus one are so central, and how high-dimensional geometry breaks low-dimensional intuition. Finally, Tao shares a real-world example of how math breakthroughs translate into technology: compressed sensing, which has enabled much faster MRI scans by reconstructing images from far less data. Timestamps: 00:00 Discrepancy Theory Explained 09:35 Induction: Science and Mathematics 14:38 "Proof Concept Through Play" 18:43 "Complex Numbers and Completeness" 25:36 Prime Numbers and Cryptography 29:51 "Computability and Complexity in Mathematics" 35:04 AI Discovers New Knot Theory Insights 42:02 "Elegance in Nature's Laws" 47:12 "AI as Complementary Research Tools" 51:27 "Humility in Pursuit of Proofs" 54:46 "Multiple Approaches to Mathematics" 01:03:04 Rethinking Reality and Physics 01:07:14 "Origins of Compressed Sensing" 01:10:17 "Shannon Bound and Information Limits" Follow Terry's Blog: https://terrytao.wordpress.com/ Get My NEW Book: Focus Like a Nobel Prize Winner: https://a.co/d/hi50U9U - Join this channel to get access to perks like monthly Office Hours: https://www.youtube.com/channel/UCmXH_moPhfkqCk6S3b9RWuw/join My tell-all cosmic memoir Losing the Nobel Prize: http://amzn.to/2sa5UpA Follow me to ask questions of my guests: 🏄‍♂️ Twitter: https://twitter.com/DrBrianKeating 🔔 Subscribe https://www.youtube.com/DrBrianKeating?sub_confirmation=1 📝 Join my mailing list; just click here http://briankeating.com/list ✍️ Detailed Blog posts here: https://briankeating.com/blog 🎙️ Listen on audio-only platforms: https://briankeating.com/podcast #universe #podcast #briankeating #intotheimpossible #science #astronomy #cosmology #cosmicmicrowavebackground #intotheimpossible #briankeating #terrencetao Learn more about your ad choices. Visit megaphone.fm/adchoices

NOW PLAYING

Can AI help us solve the hardest problems in Mathematics? Terry Tao - #535

0:00 1:16:45

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Frequently Asked Questions

How long is this episode of Into the Impossible With Brian Keating?

This episode is 1 hour and 16 minutes long.

When was this Into the Impossible With Brian Keating episode published?

This episode was published on December 30, 2025.

What is this episode about?

Answer my survey to get a chance to win a $100 Amazon Gift Card! 👉 https://forms.gle/uWgVRCf3BC2xxR2Y7 Please join my mailing list to get FREE notes & resources from this show! Click 👉 http://briankeating.com/yt Will AI solve future math...

Can I download this Into the Impossible With Brian Keating episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.
URL copied to clipboard!