I think it is highly possible that the closer they get to the answer the more exponential the problems become, similar to reaching the speed of light.
Something that always keeps coming back to me is the phrase "There ain't no such thing as a free lunch".
Exactly. And it's not just a smart-sounding phrase—it was proven mathematically in 1995 by Wolpert & Macready. I remember referring to their paper when I was doing research back in the late 90s.
[Santa Fe Institute] William Macready, David Wolpert — No Free Lunch Theorems for SearchThe full paper in PDF format can be found in the above link.
Hello. I want to give you a simple and concise summary of the article "No Free Lunch Theorems for Search".
<snipped out for brevity about free lunches......>
In short, there is no "free lunch" here.
Actually, the paper refers to <snipped out words way above my head...> So, there can be free lunches if you don't have to evaluate objective functions after all.