computable function（計算可能な関数: コンピュータ科）とは - 英語 - 英語 | ディクト

ログインすると広告が減り、学習に集中できます。

検索結果- 英語 - 英語

検索内容:

computable function

computable function

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

日本語の意味

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

このボタンはなに？

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

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

関連語

computable functions

（ plural ）

computable functions

活用形複数形

plural of computable function

原形: computable function

日本語の意味

「計算可能関数」の複数形

このボタンはなに？

In theoretical computer science, computable functions form the foundation for understanding which problems machines can solve.

理論計算機科学では、計算可能な関数がコンピュータで解ける問題を理解するための基盤を形成します。

Turing computable function

(mathematics) Any function whose value may be computed using a Turing machine.

日本語の意味

数学において、チューリングマシンを用いてその値が計算可能な関数を指す。

このボタンはなに？

To determine whether a given mapping is a Turing computable function, researchers often construct an explicit Turing machine that halts with the correct output for every input.

与えられた写像がチューリング機械で計算可能な関数であるかどうかを判断するために、研究者はしばしば、すべての入力に対して正しい出力で停止する明示的なチューリング機械を構築する。

関連語

Turing computable functions

（ plural ）

Turing computable functions

活用形複数形

plural of Turing computable function

原形: Turing computable function

日本語の意味

『チューリング計算可能関数』の複数形（複数のチューリング計算可能関数を指す名詞）

このボタンはなに？

Turing computable functions are fundamental to theoretical computer science, as they characterize what can be algorithmically computed.

チューリング機械で計算可能な関数は、理論計算機科学において基本的な役割を果たし、アルゴリズムで何が計算できるかを特徴付けます。

Webで検索する

ログイン / 新規登録

ログイン

新規登録

　

アプリをダウンロード！

DiQt（ディクト）

無料

★★★★★★★★★★