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.