Well it all gets down to definitions and its more of a rule of thumb. However, I'm very suspicious of ideas that seem to be good only because the complexity gives them a certain gravitas. Its sort of a version or expansion (or misappropriation) of Gall's law:
“A complex system that works is invariably found to have evolved from a simple system that worked. The inverse proposition also appears to be true: A complex system designed from scratch never works and cannot be made to work. You have to start over, beginning with a working simple system.”
Sure, but you don't need to index the entire internet to build PageRank; only a subset of pages that form a graph. And, it's pretty easy to break the notion of building a search engine into smaller, discrete steps-- hell, I'd imagine that it could be done by two Stanford grad students.
“A complex system that works is invariably found to have evolved from a simple system that worked. The inverse proposition also appears to be true: A complex system designed from scratch never works and cannot be made to work. You have to start over, beginning with a working simple system.”