最終更新日 :2025/11/20

RE

名詞
略語 別表記 可算名詞 不可算名詞 イニシャリズム
日本語の意味
再帰的列挙可能:チューリング機械によって「はい」の回答が有限の時間内に検証できる決定問題のクラスを表す、計算理論における概念。
このボタンはなに?

言語 L が再帰的に列挙可能であることを示すには、その要素を列挙するチューリングマシンを構成する必要があった。

plural

復習用の問題

(computing theory) Abbreviation of recursively enumerable; the class of decision problems for which a 'yes' answer can be verified by a Turing machine in a finite amount of time.

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

RE

Proving that L is an RE required constructing a Turing machine that enumerates its members.

正解を見る

Proving that L is an RE required constructing a Turing machine that enumerates its members.

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

英語 - 英語

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

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★