Os mercados de previsão são uma versão do mundo real do paradoxo P vs NP. P vs NP pergunta se todos os problemas que são fáceis de verificar também são fáceis de resolver. P ? NP, onde P é o conjunto de problemas solucionáveis em tempo polinomial, e NP é o conjunto cujas soluções podem ser verificadas em tempo polinomial. Os mercados de previsão operam de maneira semelhante. Eles são algoritmos distribuídos tentando calcular a verdade: Algo acontecerá, quando acontecerá e com que probabilidade. Se P = NP, a descoberta é barata. Os mercados encontrariam a verdade tão rápido quanto a confirmassem. Os preços se estabilizariam instantaneamente. A arbitragem desapareceria. Se P ≠ NP, a descoberta continua cara. Os mercados só podem aproximar a verdade por meio de iteração, erro e custo. Essa lacuna entre crença e realidade é o preço da computação e a razão pela qual os mercados existem.