Last Updated: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.

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

RE

Edit Histories(0)
Source Word

RE

Noun
abbreviation alt-of countable uncountable initialism
Japanese Meaning
再帰的列挙可能:チューリング機械によって「はい」の回答が有限の時間内に検証できる決定問題のクラスを表す、計算理論における概念。
What is this buttons?

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

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★