Search results- English - English

Keyword:

Turing-complete,

Adjective

not-comparable

(computing theory) Equivalent in power to a universal Turing machine; equivalently, functionally complete.

Japanese Meaning

計算理論において、任意のチューリングマシンと同等の計算能力を持つ状態、すなわち何らかの計算手続きを実現できることを指す。 / 同様に、機能的（関数的）に完全であること、つまり全ての計算処理を網羅できる性質を意味する。

Although the new scripting language is Turing complete, it imposes practical limits on memory and execution time.

新しいスクリプト言語はチューリング完全であるが、メモリや実行時間に実用的な制約がある。

Adjective

alt-of alternative not-comparable

Alternative spelling of Turing complete.

Japanese Meaning

『Turing-complete』は『Turing complete』の別表記であり、計算モデルがチューリングマシンと同等の計算能力、すなわち任意の計算可能問題を解く能力を持つことを意味する。

Many scripting languages are Turing-complete, which means they can simulate any algorithm given enough memory.

多くのスクリプト言語はチューリング完全であり、十分なメモリがあれば任意のアルゴリズムをシミュレートできるという意味です。

Search by Web