Thank you for asking this. I've been wondering about it for several years. My assumption has always been that if the latter is correct, then some kind of exponential increase in time to get a solution would be involved. I'd love someone who actually knows something about physics to give an answer that's understandable to people who haven't studied the subject since high school 30 years ago.