計算可能性

「計算可能性」の英語

「計算可能性」は英語で computability と言います。理論計算機科学で、問題がアルゴリズムによって解けるかを表す専門語です。calculability は「計算できる性質」という一般的な言い方です。

「計算可能性」の英語の使い分け

computability
理論計算機科学で、問題がアルゴリズムで解けるかを表す標準的な専門語です。
The question of computability is central to this theory.
計算可能性の問題は、この理論の中心です。
calculability
計算できる性質を指す語ですが、専門分野ではcomputabilityが一般的です。
The paper discusses the calculability of the proposed method.
その論文は、提案された方法の計算可能性について論じています。

「計算可能性」の例文

Researchers studied the calculability of the new algorithm on large datasets.

研究者たちは新しいアルゴリズムの大規模データセットにおける計算可能性を研究した。

コアイメージ

計算可能性は、手続きや規則に従って有限手順で答えに到達できるかを示す

英英

The characteristic of a task or question being solvable by a finite mechanical procedure or algorithm, indicating whether an effective computation or decision exists.

語源

calculabilityは、calculate（ラテン語 calculus「小石」に由来）に -ability を付けて「計算できること」を表す語として英語で成立した

コラム

計算可能性は理論計算機科学で用いられる概念で、問題の求解可能性の有無を議論する際に重要となる

「計算可能性」のレベル別の例文

中学
This problem is computable by a simple algorithm.

この問題は簡単なアルゴリズムで計算できます。
高校・英検2級
The study examines whether the puzzle is computable within finite time.

その研究は、そのパズルが有限時間内に計算可能かを調べています。
TOEIC・ビジネス
Our team evaluated the computability of the model before deployment.

私たちのチームは、導入前にそのモデルの計算可能性を評価しました。
日常会話
Is this problem computable at all?

この問題はそもそも計算できるの？

「計算可能性」を英語にするときのよくある間違い

× The problem has a computability.

○ The problem is computable.

computabilityは性質を表す名詞で、個別の問題には形容詞computableが自然です。
× We did the computability of the problem.

○ We studied the computability of the problem.

計算可能性を調べる場合、doではなくstudyやexamineを使います。

「計算可能性」の英語についてよくある質問

Q. 「計算可能性」を英語で一言で言うと？

computabilityが標準的です。理論計算機科学で、問題がアルゴリズムによって解けるかどうかを表します。

Q. computabilityとcalculabilityの違いは？

どちらも計算できる性質を指せますが、理論計算機科学ではcomputabilityが一般的です。calculabilityはより一般的な言い方です。

Q. 「計算可能性」の論文での言い方は？

The computability of the problemやwhether the problem is computableが使えます。専門的な論文ではcomputabilityが一般的です。

「計算可能性」と関連する日本語の英語

ほかの日本語から英語を引く