decideable
「decideable」の発音・読み方
カタカナ読み（目安）ディサイダブル
「decideable」の意味
「decideable」の例文
This problem is decideable in polynomial time.
この問題は多項式時間で決定可能だ。
ゲームで覚える・約 1 分
decideable をゲームで覚えよう
この単語のクエスト・4択・イラスト・穴埋め・スペル
「 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）はアルゴリズムが必ず停止して真偽を判定できる問題を指し、可算性や計算難易度の議論と結びつく