決定可能な
「決定可能な」の英語
「決定可能な」は英語で decidable と言います。計算機科学では、アルゴリズムによって最終的に真偽などを判定できる問題を表します。検査やデータから原因などを特定できるという意味では determinable も使えますが、日常英語では can be determined のほうが自然です。
例文
This problem is decideable in polynomial time.
この問題は多項式時間で決定可能だ。
コアイメージ
問題がアルゴリズムでYes/Noの答えを出せる状態、つまり決定可能なこと
英英
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は、動詞decideに可能を表す接尾辞-ableが付いてできた語で「決定可能な」を表す。decideはラテン語decidereに由来する。
コラム
- 計算機科学では決定可能な（decidable）はアルゴリズムが必ず停止して真偽を判定できる問題を指し、可算性や計算難易度の議論と結びつく
例文
コアイメージ
調査や検査によって原因や性質をはっきり決められる
英英
Able to be established or identified by investigation, observation, or measurement.
語源
determinableは、動詞determine（ラテン語determinareに由来し、限界を定める・決定するの意）に可能を表す接尾辞‑ableが付いて「決定できる」の意になった。
コラム
- 検査やデータに基づいて結論が出せるかどうかを表す語で、科学的・診断的な文脈で用いられることが多い
「決定可能な」のレベル別の例文
- 中学
The answer is determinable from these clues.
その答えはこれらの手がかりから特定できます。
- 高校・英検2級
- TOEIC・ビジネス
The root cause was not determinable from the available data.
- 日常会話
Can the winner be determined today?
「決定可能な」を英語にするときのよくある間違い
× This problem is decideable.
○ This problem is decidable.
decidable が正しいつづりで、decideable ではありません。
× The cause is decidable from the test results.
○ The cause is determinable from the test results.
原因を特定できるという意味では determinable が自然です。