Crossover phenomenon in the performance of an Internet search engine

Lucas Lacasa, Jacopo Tagliabue, Andrew Berdahl

In this work we explore the ability of the Google search engine to find results for random N-letter strings. These random strings, dense over the set of possible N-letter words, ad…