P=NPであることが効率的市場仮説成立の必要十分条件 - himaginary’s diaryというタイトルの論文（原題は「Markets are efficient if and only if P = NP」）が少し前のMarginal Revolutionで紹介されていた*1。ただしエントリのURLは「just-dont-claim-i-said-this-was-true」となっており、取り上げたタイラー・コーエン自身は、論文が正しいと裏付けしたわけではないよ、と但し書きを付けた格好になっている。 以下にコーエンが引用した要旨を紹介しておく。 I prove that if markets are weak-form efficient, meaning current prices fully reflect all information available in past prices, then P = NP, meaning every computational
