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

Tyler Cosgrove

👤 Speaker
88 total appearances

Appearances Over Time

Podcast Appearances

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

I believe it's Erdos.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

I can basically go through a simple explanation of what the problem actually is.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Just for some context, Paul Erdos, this legendary mathematician, throughout the 20th century, he basically proposes, I think the number is a little over 1,200 different little problems.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

These are the Erdos problems.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

People talk a lot about these as like goals for AI to solve.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

And you've heard like over time, there's been kind of like small iterative kind of solutions to a lot of these problems.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Yeah.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

There's like a main kind of place where all of the solutions go.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So sometimes people will find, like AI will like find a different paper that wasn't actually put on the website and then they're like, oh, AI solved it.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

But it's honestly true.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

But this is kind of the first time we've really seen kind of a big step change.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Like this is actually a new solution.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

This is using like, you know, kind of novel ideas here.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Yeah.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So this was problem number 90.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So I can kind of read the question, then I can explain what it means.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

So it's, does every set of n distinct points in the real plane contain at most n to the one plus O of one over log log n many pairs which are one apart?

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Okay, so like, what does that mean?

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

Basically, we have like the real plane, right, 2D, and we have a bunch of points on it.

TBPN
SpaceX S-1, Anthropic Revenue Booms, OpenAI Cracks Erdős Problem | Diet TBPN

What is basically, how many like pairs of those will be basically one unit apart?

← Previous Page 1 of 5 Next →