最終更新日:2025/11/20
例文

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

復習用の問題

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

正解を見る

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

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

関連する単語

P

IPA(発音記号)
固有名詞
略語 別表記 イニシャリズム
日本語の意味
計算理論において、Pは決定性チューリング機械で多項式時間内に解決可能な全ての問題の集合を表す。 / 法律分野において、Pは「patient」(患者または被保護者)の略であり、Court of Protectionにおける訴訟対象となる当事者を示す。
このボタンはなに?

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

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★