I mercati delle previsioni sono una versione reale del paradosso P vs NP. P vs NP chiede se ogni problema che è facile da verificare è anche facile da risolvere. P ? NP, dove P è l'insieme dei problemi risolvibili in tempo polinomiale, e NP è l'insieme le cui soluzioni possono essere verificate in tempo polinomiale. I mercati delle previsioni operano in modo simile. Sono algoritmi distribuiti che cercano di calcolare la verità: Accadrà qualcosa, quando accadrà e con quale probabilità. Se P = NP, la scoperta è economica. I mercati troverebbero la verità tanto velocemente quanto la confermano. I prezzi si stabilirebbero istantaneamente. L'arbitraggio scomparirebbe. Se P ≠ NP, la scoperta rimane costosa. I mercati possono solo approssimare la verità attraverso iterazione, errore e costo. Quel divario tra credenza e realtà è il prezzo del calcolo e il motivo per cui i mercati esistono.