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 the conjecture is that no matter how high you start up, like you take a number which is in the millions or billions, this process that goes up if you're odd and down if you're even, it eventually goes down to earth all the time.

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

No matter where you start with this very simple algorithm, you end up at one.

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

And you might climb for a while, come down.

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

Yeah, if you plot it, these sequences, they look like Brownian motion.

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

They look like the stock market.

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

They just go up and down in a seemingly random pattern.

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

And in fact, usually that's what happens, that if you plug in a random number, you can actually prove, at least initially, that it would look like a random walk.

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

And that's actually a random walk with a downward drift.

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

It's like if you're always gambling on a roulette at the casino with odds slightly weighted against you.

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

So sometimes you win, sometimes you lose.

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

But over, in the long run, you lose a bit more than you win.

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

And so normally your wallet will go to zero if you just keep playing over and over again.

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

Yes.

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

So the result that I proved, roughly speaking, is that statistically, like 90% of all inputs would drift down to, maybe not all the way to one, but to be much, much smaller than what you started.

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

So it's like if I told you that if you go to a casino, most of the time you end up, if you keep playing for long enough, you end up with a smaller amount in your wallet than when you started.

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

That's kind of like the result that I proved.

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

Well, the problem is that I used arguments from probability theory.

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

And there's always this exceptional event.

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

So in probability, we have these low, large numbers, which tells you things like if you play a casino with a game at a casino with a losing expectation, over time, you are guaranteed, almost surely, with probability,

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

probably probably as close to 100 as you wish you're guaranteed to lose money but there's always this exceptional outlier like it is mathematically possible that even in the game is the odds are not in your favor you could just keep winning slightly more often than you lose very much like how in navier stokes it could be you know most of the time your waves can disperse there could be just one outlier choice of initial conditions that would lead you to blow up