Last Updated
：2025/11/21
recursively enumerable
Adjective
not-comparable
Japanese Meaning
計算理論において、ある集合について、集合に含まれる全ての要素を決定性アルゴリズムによって順次列挙することができる性質を指します。 / すなわち、その集合の要素を列挙する際、決定的なプロセスにより、全ての要素を一つずつ確実に出力できるが、集合外の要素は出力されないという特徴があります。
Quizzes for review
(computing theory) Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
recursively enumerable
Researchers proved that the recursively enumerable set of valid program outputs can be produced by a deterministic enumerator that eventually lists every output.
See correct answer
Researchers proved that the recursively enumerable set of valid program outputs can be produced by a deterministic enumerator that eventually lists every output.
音声機能が動作しない場合はこちらをご確認ください
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
