Predikční trhy jsou reálnou verzí paradoxu P vs NP. P vs NP se ptá, zda každý problém, který lze snadno ověřit, lze také snadno vyřešit. P ? NP, kde P je množina problémů řešitelných v polynomiálním čase a NP je množina, jejíž řešení lze ověřit v polynomiálním čase. Predikční trhy fungují podobným způsobem. Jsou to distribuované algoritmy, které se snaží vypočítat pravdu: Stane se něco, kdy se to stane a s jakou pravděpodobností. Pokud P = NP, objev je levný. Trhy by našly pravdu stejně rychle, jak ji potvrdí. Ceny by se vyrovnaly okamžitě. Arbitráž by zmizela. Pokud P ≠ NP, objevování zůstává drahé. Trhy se mohou pravdě přiblížit pouze prostřednictvím iterace, chyby a nákladů. Tato propast mezi vírou a realitou je cenou za výpočet a důvodem, proč trhy vůbec existují.