Last Updated
：2025/11/24
Turing degree
Noun
Japanese Meaning
（コンピュータサイエンス、論理学）ある自然数集合に対し、任意の数が含まれているか否かという決定問題に対して、そのアルゴリズム的に解けない度合いを示す尺度
（ plural ）
Quizzes for review
(computer science, logic) A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Turing degree
Researchers compared the Turing degree of the set to determine how intrinsically unsolvable its membership problem was.
See correct answer
Researchers compared the Turing degree of the set to determine how intrinsically unsolvable its membership problem was.
音声機能が動作しない場合はこちらをご確認ください
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
