判定不能性
意味
- 女性名詞 判定不能性
例文
Die Unentscheidbarkeit des Problems wurde mathematisch bewiesen.
コアイメージ
個々の例では答えが見つかっても、すべての場合に通用する判定法がない性質
ドイツ語での定義
Eigenschaft eines Problems, für das auch bei unbegrenzter Rechenzeit kein allgemeiner Algorithmus alle Fälle korrekt entscheidet
語源
Unentscheidbarkeitは、決定を表す entscheiden と、可能を表す -bar、性質を表す -keitから成る語に、否定の un- が付いたもの
コラム
- この語は、計算に時間がかかるだけの問題ではなく、どれほど時間をかけても万能な判定手順がない問題に使われる
おすすめの単語帳
1 / 1