Last Updated:2025/11/29
Sentence

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

Quizzes for review

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.

See correct answer

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.

音声機能が動作しない場合はこちらをご確認ください

Related words

NP-easy

Adjective
not-comparable
Japanese Meaning
計算理論において、あるNPの決定問題のオラクル(照会装置)を利用する決定性チューリングマシンで、多項式時間内に解くことが可能な問題(または計算)を指す。
What is this buttons?

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★