Menu
Sign In Search Podcasts Charts People & Topics Add Podcast API Blog 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

5, and then 5 times 3 plus 1 is 16.

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

And then 8, 4, 2, 1.

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

And then from 1 it goes 1, 4, 2, 1, 4, 2, 1.

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

It cycles forever.

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

So this sequence I just described, 13, 40, 20, 10, so both, these are also called Hailstone Sequences.

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

because there's an oversimplified model of hailstorm formation, which is not actually quite correct, but it's somehow taught to high school students as a first approximation, is that a little nugget of ice gets an ice crystal.

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

It forms in a cloud, and it goes up and down because of the wind, and sometimes when it's cold, it acquires a bit more mass, and maybe it melts a little bit, and this process of going up and down creates this partially melted ice, which eventually becomes this hailstorm, and eventually it falls down to the earth.

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.