Rynki predykcyjne są rzeczywistą wersją paradoksu P vs NP. P vs NP pyta, czy każdy problem, który jest łatwy do zweryfikowania, jest również łatwy do rozwiązania. P ? NP, gdzie P to zbiór problemów rozwiązywalnych w czasie wielomianowym, a NP to zbiór, którego rozwiązania można zweryfikować w czasie wielomianowym. Rynki predykcyjne działają w podobny sposób. Są rozproszonymi algorytmami próbującymi obliczyć prawdę: Czy coś się wydarzy, kiedy się wydarzy i z jakim prawdopodobieństwem. Jeśli P = NP, odkrycie jest tanie. Rynki znajdowałyby prawdę tak szybko, jak ją potwierdzają. Ceny ustalałyby się natychmiast. Arbitraż by zniknął. Jeśli P ≠ NP, odkrycie pozostaje kosztowne. Rynki mogą jedynie przybliżać prawdę poprzez iterację, błąd i koszt. Ta różnica między wiarą a rzeczywistością to cena obliczeń i powód, dla którego rynki w ogóle istnieją.