Pasar prediksi adalah versi dunia nyata dari paradoks P vs NP. P vs NP menanyakan apakah setiap masalah yang mudah diverifikasi juga mudah dipecahkan. P ? NP, di mana P adalah himpunan masalah yang dapat dipecahkan dalam waktu polinomial, dan NP adalah himpunan yang solusinya dapat diverifikasi dalam waktu polinomial. Pasar prediksi beroperasi dengan cara yang sama. Mereka adalah algoritma terdistribusi yang mencoba menghitung kebenaran: Apakah sesuatu akan terjadi, kapan itu akan terjadi, dan dengan probabilitas apa. Jika P = NP, penemuan itu murah. Pasar akan menemukan kebenaran secepat mereka mengkonfirmasinya. Harga akan segera diselesaikan. Arbitrase akan hilang. Jika P ≠ NP, penemuan tetap mahal. Pasar hanya dapat memperkirakan kebenaran melalui iterasi, kesalahan, dan biaya. Kesenjangan antara keyakinan dan realitas adalah harga komputasi dan alasan pasar ada sama sekali.