Last Updated:2025/11/20
Sentence

決定性チューリング機械で多項式時間内に解ける決定問題の集合には、効率的に解ける重要な例が多く含まれます。

Quizzes for review

P contains many important decision problems that can be solved in polynomial time by a deterministic Turing machine.

See correct answer

P contains many important decision problems that can be solved in polynomial time by a deterministic Turing machine.

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

Related words

P

IPA(Pronunciation)
Proper noun
abbreviation alt-of initialism
Japanese Meaning
計算理論において、Pは決定性チューリング機械で多項式時間内に解決可能な全ての問題の集合を表す。 / 法律分野において、Pは「patient」(患者または被保護者)の略であり、Court of Protectionにおける訴訟対象となる当事者を示す。
What is this buttons?

決定性チューリング機械で多項式時間内に解ける決定問題の集合には、効率的に解ける重要な例が多く含まれます。

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

★★★★★★★★★★