同じ入力を使っても,複数の実行で異なる動作を示すアルゴリズムは, 前回の質問を考えると,その答えを含む文脈を書いてください. 1から20文の文章です 文脈:
複雑性クラスPは,効率的なアルゴリズムを認める計算タスクをモデル化する数学抽象としてしばしば見られる. この仮説は コブハム・エドモンドス仮説と呼ばれています 一方,複雑性クラスNPには,人々が効率的に解決したいと思う多くの問題が含まれているが,効率的なアルゴリズムが知られていない.例えば,ブール式満足度問題,ハミルトン式経路問題,頂点カバー問題などである. 決定的チューリングマシンは特殊な非決定的チューリングマシンであるため,Pの各問題はクラスNPのメンバーでもあることが容易に観察できる.