決定可能性

意味

  • 女性名詞 決定可能性けっていかのうせい

例文

Die Entscheidbarkeit dieses Problems ist noch offen.

この問題の決定可能性はまだ明らかになっていない。

コアイメージ

どんな入力でも、有限の手順をたどれば答えを確定できる性質

ドイツ語での定義

Die Eigenschaft eines Problems, dass für jede Eingabe ein Verfahren nach endlich vielen Schritten eine richtige Antwort bestimmt.

語源

Entscheidbarkeitは、まず entscheiden から entscheidbar が生まれ、そこに性質を表す-keitが付いた名詞

コラム

  • Entscheidbarkeitは一つの計算例が解けることではなく、問題のすべての入力を判定できることに関わる語

おすすめの単語帳

1 / 1
↑ TOPへ