最終更新日:2025/11/20

(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

編集履歴(0)
元となった辞書の項目

RE

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

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

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★