計算不可能な

「計算不可能な」の英語

「計算不可能な」は英語で uncomputable と言います。計算理論で、アルゴリズムによって答えを決定できない問題や性質を表す専門的な語です。単に計算が難しい場合とは区別します。

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

uncomputable
アルゴリズムで解や性質を決定できないことを表す、計算理論の専門用語です。
The problem is uncomputable, so no algorithm can solve it in every case.
その問題は計算不可能なので、どんな場合にも解けるアルゴリズムはありません。

「計算不可能な」の例文

They encountered an incomputable complexity that halted further optimization.

彼らはさらなる最適化を阻む計算不可能な複雑性に直面した。

コアイメージ

計算不可能な事柄はアルゴリズムで解を決定できないことを指す

英英

Not solvable by any algorithm; cannot be computed by any Turing-equivalent procedure.

語源

incomputableは、接頭辞in-（否定）とcomputeの派生形computableから成り、文字通り「計算できない」の意味で生じた。

コラム

計算理論ではincomputableはチューリング機械で決定できない性質を指し、日常では単に計算が極めて困難な状態を指すことがある。

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

中学
In theory, some problems are uncomputable.

理論上、計算不可能な問題もあります。
高校・英検2級
An uncomputable problem cannot be solved by any algorithm in all cases.

計算不可能な問題は、どんな場合にもアルゴリズムで解くことができません。
TOEIC・ビジネス
The researchers proved that the problem was uncomputable.

研究者たちは、その問題が計算不可能であることを証明しました。
日常会話
This problem is uncomputable, not just difficult to calculate.

この問題は、単に計算が難しいのではなく、計算不可能です。

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

× The problem is uncomputable because the calculation takes too long.

○ The problem is difficult to solve because the calculation takes too long.

計算に時間がかかるだけなら、計算理論上の不可能とは限りません。単に解くのが難しい場合は difficult to solve などを使います。

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

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

uncomputable が対応します。主に計算理論で、アルゴリズムによって答えを決定できないことを表します。

Q. uncomputable と「計算が難しい」は同じですか？

同じではありません。uncomputable は理論上解を決定できないことを指し、単に計算が難しい場合は difficult to calculate などが一般的です。

Q. 「計算不可能な」を論文でどう言いますか？

uncomputable が使えます。例えば、The problem is uncomputable. のように表現します。

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

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