I was thinking more of problems along the lines of “here is the entire history of object X’s behavior and lots of related stuff, which you do not have enough time to process completely. What will X do next?”
A good set of data for the Riemann hypothesis and similar things would be the history of mathematics and the opinions of mathematicians. How often have similar opinions been accurate/inaccurate? This seems roughly like what I Was talking about, though the inhomogeneity of real-world data means you can certainly beat random picking by going after low-hanging fruit.
The Go problem is interesting. Since Go can be “solved,” if the other algorithm is optimal you’re screwed, or will play optimally too if your computer is fast enough. If both of those are false, and you have time to prepare, you could train an algorithm specifically to beat the known opponent, which, if done optimally, would again not pick randomly… guess I was wrong about that.
The last two don’t seem to exhibit the property you’re talking about, and instead the solutions should be fairly complete.
I was thinking more of problems along the lines of “here is the entire history of object X’s behavior and lots of related stuff, which you do not have enough time to process completely. What will X do next?”
A good set of data for the Riemann hypothesis and similar things would be the history of mathematics and the opinions of mathematicians. How often have similar opinions been accurate/inaccurate? This seems roughly like what I Was talking about, though the inhomogeneity of real-world data means you can certainly beat random picking by going after low-hanging fruit.
The Go problem is interesting. Since Go can be “solved,” if the other algorithm is optimal you’re screwed, or will play optimally too if your computer is fast enough. If both of those are false, and you have time to prepare, you could train an algorithm specifically to beat the known opponent, which, if done optimally, would again not pick randomly… guess I was wrong about that.
The last two don’t seem to exhibit the property you’re talking about, and instead the solutions should be fairly complete.