Ennustemarkkinat ovat tosielämän versio P vs NP -paradoksista. P vs NP kysyy, onko jokainen helposti todennettavissa oleva ongelma myös helppo ratkaista. P ? NP, jossa P on joukko ongelmia, jotka voidaan ratkaista polynomiajassa, ja NP on joukko, jonka ratkaisut voidaan todentaa polynomiajassa. Ennustemarkkinat toimivat samalla tavalla. Ne ovat hajautettuja algoritmeja, jotka yrittävät laskea totuutta: Tapahtuuko jotain, milloin se tapahtuu ja millä todennäköisyydellä. Jos P = NP, löytäminen on halpaa. Markkinat löytäisivät totuuden yhtä nopeasti kuin ne vahvistaisivat sen. Hinnat asettuisivat välittömästi. Arbitraasi katoaisi. Jos P ≠ NP, löytäminen on edelleen kallista. Markkinat voivat arvioida totuutta vain iteraatioiden, virheiden ja kustannusten avulla. Tämä kuilu uskon ja todellisuuden välillä on laskennan hinta ja syy siihen, miksi markkinat ovat ylipäätään olemassa.