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

Terence Tao

๐Ÿ‘ค Speaker
2047 total appearances

Appearances Over Time

Podcast Appearances

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.

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

If you multiply a number by 10, if you multiply a plus b by 10, that's the same as multiplying a by 10 and b by 10 and then adding them together.

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

So some functions are additive.

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

Some functions are kind of additive, but not completely additive.

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

So for example, if I take a number n, I multiply by the square root of 2, and I take the integer part of that.

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

So 10 by square root of 2 is like 14 point something, so 10 up to 14.

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

20 went up to 28.

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

So in that case, additivity is true then, so 10 plus 10 is 20, and 14 plus 14 is 28.

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

But because of this rounding, sometimes there's round-off errors, and sometimes when you add A plus B, this function doesn't quite give you the sum of the two individual outputs, but the sum plus or minus one.

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

So it's almost additive, but not quite additive.

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

So there's a lot of useful results in mathematics, and I've worked a lot on developing things like this, to the effect that if a function exhibits some structure like this, then there's a reason for why it's true, and the reason is because there's some other nearby function which is actually completely structured, which is explaining this sort of partial pattern that you have.

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

If you have these inverse theorems, it creates this dichotomy that either

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

the objects that you study either have no structure at all, or they are somehow related to something that is structured.

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

And in either case, you can make progress.