Ринки прогнозів – це реальна версія парадоксу P vs NP. P vs NP запитує, чи кожну проблему, яку легко перевірити, також легко вирішити. P ? NP, де P — множина задач, що розв'язуються за поліноміальний час, а NP — множина, розв'язки якої можна перевірити за поліноміальний час. Аналогічним чином функціонують і ринки передбачень. Це розподілені алгоритми, які намагаються обчислити істину: Чи станеться щось, коли це станеться і з якою ймовірністю. Якщо Р = НП, то відкриття обходиться дешево. Ринки знайдуть правду так само швидко, як і підтвердять її. Ціни встановлювалися б миттєво. Арбітраж зникне. Якщо П ≠ НП, то відкриття залишається дорогим. Ринки можуть наблизити істину лише за допомогою ітерацій, помилок і вартості. Цей розрив між вірою і реальністю є ціною обчислень і причиною існування ринків взагалі.