English Dictionary

Turing complete

形容詞

比較不可

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

日本語の意味

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

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

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

意味（1）

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

All languages that are equivalent to Turing's specification are said to be Turing complete. Turing completeness is a surprisingly low bar. Many hand calculators can understand a Turing complete language. PDF (Portable Document Format), in which many documents on the Internet are available, is itself a Turing complete language.