Я доказываю, что результаты конкурентного рынка требуют вычислительной сложности. Если P = NP, фирмы смогут эффективно решать проблему обнаружения сговора, выявляя отклонения от кооперативных соглашений на сложных, зашумленных рынках и тем самым делая сговор устойчивым в качестве равновесия. Если P != NP, проблема обнаружения сговора вычислительно неосуществима для рынков, удовлетворяющих естественной сложности экземпляров [...]