Piețele de predicție sunt o versiune reală a paradoxului P vs NP. P vs NP întreabă dacă fiecare problemă ușor de verificat este, de asemenea, ușor de rezolvat. P ? NP, unde P este mulțimea problemelor rezolvabile în timp polinomial, iar NP este mulțimea ale cărui soluții pot fi verificate în timp polinomial. Piețele de predicție funcționează într-un mod similar. Sunt algoritmi distribuiți care încearcă să calculeze adevărul: Se va întâmpla ceva, când se va întâmpla și cu ce probabilitate. Dacă P = NP, descoperirea este ieftină. Piețele ar găsi adevărul la fel de repede cum îl confirmă. Prețurile s-ar stabili instantaneu. Arbitrajul ar dispărea. Dacă P ≠ NP, descoperirea rămâne costisitoare. Piețele pot aproxima adevărul doar prin iterație, eroare și cost. Acel decalaj dintre credință și realitate este prețul calculului și motivul pentru care există piețe.