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".