Förutsägelsemarknader är en verklig version av P vs NP-paradoxen. P vs NP ställer frågan om varje problem som är lätt att verifiera också är lätt att lösa. P ? NP, där P är mängden problem som kan lösas i polynomtid, och NP är mängden vars lösningar kan verifieras i polynomtid. Förutsägelsemarknader fungerar på ett liknande sätt. De är distribuerade algoritmer som försöker beräkna sanningen: Kommer något att hända, när kommer det att hända och med vilken sannolikhet. Om P = NP är upptäckten billig. Marknaderna skulle finna sanningen lika snabbt som de bekräftar den. Priserna skulle bosätta sig direkt. Arbitrage skulle försvinna. Om P ≠ NP är identifieringen fortfarande dyr. Marknader kan bara approximera sanningen genom iteration, fel och kostnader. Gapet mellan tro och verklighet är priset för beräkning och anledningen till att marknader överhuvudtaget existerar.