> > そうだよヽ(´ー｀)ノ
> > ちなみに全て確率的に問題を解くんだが、これを決定的に解こうとすると
> > 計算能力が現在のコンピュータと同じになってしまう変な定理がある
> すなわち使えないってことなのか？

ハードの誤り率以上の確率で答えが出せれば無問題とされているよ

参考：2002/01/11(金)01時02分24秒