AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
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.