저는 경쟁 시장 결과가 계산적 난해성을 요구한다는 것을 증명합니다. 만약 P = NP라면, 기업들은 복잡하고 노이즈가 많은 시장에서 협력적 합의로부터의 이탈을 식별하는 공모 탐지 문제를 효율적으로 해결할 수 있으며, 따라서 공모를 균형으로서 지속 가능하게 만들 수 있습니다. 만약 P != NP라면, 공모 탐지 문제는 자연스러운 인스턴스 난해성을 만족하는 시장에 대해 계산적으로 실행 불가능합니다. […]