I mean, of course you're not going to do much better at sorting, for example. But things like machine learning and optimization are advancing at a rapid pace, and I'm not sure I would characterize them as "open problems that no one is sure on yet." Unless you just want to apply that characterization to anything that's still improving, which would be a bit of a tautology.