Last Updated：2025/11/21

(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

noncomputable

Source Word

noncomputable

Adjective

not-comparable of a function

(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time.

Japanese Meaning

（数学において、）任意の決定性アルゴリズムによって有限時間内で計算することができない / 計算理論の文脈で、計算可能性の枠を超えた性質を持つ

The research paper presented a new proof that the function is noncomputable, challenging previous assumptions about algorithmic solvability.

その研究論文は、その関数が任意の決定論的アルゴリズムでは有限時間に計算できないことを示す新しい証明を提示し、アルゴリズムによる解決可能性に関する従来の仮定に疑問を投げかけた。

Sense（1）

(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time.