decideable
「 decideable」の意味 意味
- 形 決定可能な
「 decideable」の例文 例文
This problem is decideable in polynomial time.
この問題は多項式時間で決定可能だ。
「 decideable」のコアイメージ コアイメージ
問題がアルゴリズムでYes/Noの答えを出せる状態、つまり決定可能なこと
「 decideable」の英英 英英
Able to be decided; in computer science, describing a decision problem for which an algorithm exists that always halts and returns a correct yes/no answer.
「 decideable」の語源 語源
decideableは、動詞decideに可能を表す接尾辞-ableが付いてできた語で「決定可能な」を表す。decideはラテン語decidereに由来する。
「 decideable」のコラム コラム
- 計算機科学では決定可能な（decidable）はアルゴリズムが必ず停止して真偽を判定できる問題を指し、可算性や計算難易度の議論と結びつく
おすすめの単語帳
1 / 1
