Last Updated：2025/11/24
(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
Edit Histories（0）
Source Word
Turing degree
Noun
Japanese Meaning
（コンピュータサイエンス、論理学）ある自然数集合に対し、任意の数が含まれているか否かという決定問題に対して、そのアルゴリズム的に解けない度合いを示す尺度
（ plural ）
