Menu
Sign In Search Podcasts Libraries Charts People & Topics Add Podcast API Blog Pricing

Terence Tao

πŸ‘€ Speaker
3220 total appearances

Appearances Over Time

Podcast Appearances

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So there was a theorem I formalized, and there was a certain constant 12 that came out in the final statement.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And so this 12 had to be carried all through the proof, and everything had to be checked.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

All these other numbers had to be consistent with this final number 12.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So we wrote a paper through this theorem with this number 12.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And then a few weeks later, someone said, oh, we can actually improve this 12 to an 11 by reworking some of these steps.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And when this happens with pen and paper, every time you change a parameter, you have to check line by line that every single line of your proof still works.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And there can be subtle things that you didn't quite realize.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

Some properties on number 12 that you didn't even realize that you were taking advantage of.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So a proof can break down at a subtle place.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So we had formalized the proof with this constant 12.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And then when this new paper came out, we said, oh, so that took like three weeks to formalize, and like 20 people to formalize this original proof.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

I said, oh, but now let's update the 12 to 11.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And what you can do with Lean is that you just, in your headline theorem, you change it 12 to 11, you run the compiler, and like of the thousands of lines of code you have,

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

90% of them still work, and there's a couple that are light and red.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

Now I can't justify these steps, but it immediately isolates which steps you need to change.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

But you can skip over everything which works just fine.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And if you program things correctly, with good programming practices, most of your lines will not be red.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And there'll just be a few places where you, I mean, if you don't hard code your constants, but you sort of

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

You use smart tactics and so forth.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

You can localize the things you need to change to a very small period of time.