I think that the author phrased himself clumsily or (less likely) misunderstands O-notation. My guess is that he intended to say, "As the problem gets bigger, throwing more computing power at it gets less and less efficient," and got tripped up in the words.