Last Updated：2025/11/23

(computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.

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

See correct answer

computable function

Source Word

computable function

(computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.

Japanese Meaning

計算可能な関数: コンピュータ科学において、抽象的な計算モデル（例：チューリングマシン）を用いて計算可能な数学的関数

The research paper proved that every computable function can be simulated by a simple universal Turing machine.

その研究論文は、チューリングマシンのような抽象機械で計算できるすべての関数が、単純な普遍チューリング機械によってシミュレートできることを証明した。

Sense（1）

(computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.

computable functions

（ plural ）