Comment by Vetch
1 year ago
The information on the creative step which you provided to o1, was also the key step and contained almost all the difficulty. The hope is that 2025 models could eventually come up with solutions like this given enough time, but this is also a toy problem. The question is how much clever answers will cost for real world complex problems. At present it looks like, very much.
For me O1 found this by telling it "There is a further significant optimization possible."
What if you keep telling it that "there is a further significant optimization possible"?
I claim we can do O(1) complexity (minus precompute) in all cases, see another comment of mine. Curious if O1 will figure it out.
5 replies →