Se parliamo in senso stretto di Google e vogliamo seguire le sue linee guida allora la risposta è semplice:

**Use robots.txt to prevent crawling of search results pages or other auto-generated pages that don't add much value for users coming from search engines.
**
Poi come dice Valerio se sono realmente utili allora puoi interpretare le parole "that don't add much value for users' a tuo piacimento.

In alternativa esiste ora anche questo markup che in linea teorica dovrebbe informare il motore sul tipo di contenuto http://schema.org/SearchResultsPage

Ovviamente poi di casi al limite ce ne sono molti tra cui ad esempio l'ottimo ranking che ottengono i risultati delle ricerche di Twitter.