Prediksjonsmarkeder er en virkelig versjon av P vs NP-paradokset. P vs NP spør om alle problemer som er enkle å verifisere også er enkle å løse. P ? NP, hvor P er settet med problemer som kan løses i polynomisk tid, og NP er mengden hvis løsninger kan verifiseres i polynomisk tid. Prediksjonsmarkeder fungerer på lignende måte. De er distribuerte algoritmer som prøver å beregne sannheten: Vil noe skje, når vil det skje, og med hvilken sannsynlighet. Hvis P = NP, er oppdagelse billig. Markedene ville finne sannheten like raskt som de bekrefter den. Prisene ville sette seg umiddelbart. Arbitrasje ville forsvinne. Hvis P ≠ NP, er funn fortsatt dyrt. Markeder kan bare tilnærme seg sannhet gjennom iterasjon, feil og kostnader. Dette gapet mellom tro og virkelighet er prisen på beregning og grunnen til at markeder i det hele tatt eksisterer.