>>151
そうなんや。perfect NPは多項式時間ではむりなんや。
でも決定的チューリングマシンよりは真に早いの？
つまり決定的チューリングマシンでは多項式時間では解けないけど、量子コンピュータなら多項式時間で解ける問題のクラスは空？or not空？