Unexplainable cover image

The math problem that could break the internet

Unexplainable

00:00

Can You Write a Computer Programme That Analyses Randomness?

Complexity problem has to do with nature of randomness. Can you write a computer programme that can analyze randomness? I think this is a deeply philosophical question. If you solve the complexity problem, then one way functions cannot exist. And everything that we've built on potential one way functions is instantly broken. But there may not be an answer to this complexity problem. It might just not be solvable, oh at all.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app