We are used to problems that are NP-hard, usually exponential in size of input.
Most web indexing is not exponential in size of input, it requires doing polynomial operations
and should be easy. BUT,the very large input size for web indexing is what chokes/kills the processing.
This makes map-reduce necessary and useful.
M.
