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