最終更新日:2025/11/29

The new algorithm shows that the scheduling instance is NP-easy, so with access to an appropriate NP oracle a deterministic Turing machine can solve it in polynomial time.

正解を見る

The new algorithm shows that the scheduling instance is NP-easy, so with access to an appropriate NP oracle a deterministic Turing machine can solve it in polynomial time.

音声機能が動作しない場合はこちらをご確認ください
編集履歴(0)
元となった例文

新しいアルゴリズムは、そのスケジューリングの例が、NP の決定問題のいずれかに対するオラクルを持つ決定性チューリング機械によって多項式時間で解けることを示している。

Sentence quizzes to help you learn to read

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★