[The] amount of search is not a measure of the amount of intelligence being exhibited. What makes a problem a problem is not that a large amount of search is required for its solution, but that a large amount would be required if a requisite level of intelligence were not applied.

p. 122. - Computer Science as Empirical Inquiry: Symbols and Search (1975)