「Ｐ＝ＮＰ？」問題 14

もしそこに書いたとおりであれば凄すぎると思うので，マルチポスト御免．

http://eprint.iacr.org/2003/187/

Resource Bounded Unprovability of Computational Lower Bounds
Tatsuaki Okamoto and Ryo Kashima