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

But again, it shows it's possible.

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

the thing is you can get this emergent very complicated structures but only with very carefully prepared initial conditions yeah so so these these these glider guns and and gates and and software machines if you just plunk down randomly some cells and you when they get left you'll not see any of these um and that's the analogous situation of navier-stokes again you know that that with with typical initial conditions you will not have any of this weird computation going on um but

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

basically through engineering, you know, by specially designing things in a very special way, you can make clever constructions.

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

This is a recurring challenge in mathematics that I call the dichotomy between structure and randomness.

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

That most objects that you can generate in mathematics are random.

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

They look like random, like the digits of pi.

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

Well,

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

we believe is a good example but there's a very small number of things that have patterns but now you can prove something as a pattern by just constructing you know like if something has a simple pattern and you have a proof that it does something like repeat itself every so often you can do that but

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

And you can prove that most sequences of digits have no pattern.

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

So if you just pick digits randomly, there's something called low-large numbers.

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

It tells you you're going to get as many ones as twos in the long run.

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

But we have a lot fewer tools to, if I give you a specific pattern, like the digits of pi,

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

How can I show that this doesn't have some weird pattern to it?

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

Some other work that I spend a lot of time on is to prove what are called structure theorems or inverse theorems that give tests for when something is very structured.

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

So some functions are what's called additive.

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

Like if you have a function that has natural numbers, they're natural numbers.

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

So maybe, you know, two maps to four, three maps to six, and so forth.

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

Some functions are what's called additive, which means that if you add

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

If you add two inputs together, the output gets added as well.

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

For example, a multiplying by a constant.