アカウント名:
パスワード:
ところでこの計算結果が正しいことはどうやって確認するんだろうか。6億年かけて検算するのだろうか。NP完全問題であれば検算は高速に行えるけど、ガウシアンボソンサンプリングはそれより難しい#P問題らしいし
既に6億年かけて計算済みのテスト問題かもしれない。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲを呼ぶ -- ある傍観者
#P問題 (スコア:0)
ところでこの計算結果が正しいことはどうやって確認するんだろうか。6億年かけて検算するのだろうか。NP完全問題であれば検算は高速に行えるけど、ガウシアンボソンサンプリングはそれより難しい#P問題らしいし
Re: (スコア:0)
既に6億年かけて計算済みのテスト問題かもしれない。