Voorspellingsmarkten zijn een versie van de P vs NP-paradox in de echte wereld. P vs NP vraagt of elk probleem dat gemakkelijk te verifiëren is, ook gemakkelijk op te lossen is. P ? NP, waarbij P de set van problemen is die oplosbaar zijn in polynomiale tijd, en NP de set waarvan de oplossingen in polynomiale tijd kunnen worden geverifieerd. Voorspellingsmarkten werken op een vergelijkbare manier. Het zijn gedistribueerde algoritmen die proberen de waarheid te berekenen: Zal er iets gebeuren, wanneer zal het gebeuren, en met welke waarschijnlijkheid. Als P = NP, is ontdekking goedkoop. Markten zouden de waarheid net zo snel vinden als ze deze bevestigen. Prijzen zouden onmiddellijk stabiliseren. Arbitrage zou verdwijnen. Als P ≠ NP, blijft ontdekking duur. Markten kunnen de waarheid alleen benaderen door iteratie, fout en kosten. Die kloof tussen geloof en werkelijkheid is de prijs van berekening en de reden waarom markten überhaupt bestaan.