Turing complete

Adjective

not-comparable

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

Japanese Meaning

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

What is this buttons?

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

Google Translation / DeepL Translation

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

Details

Sense（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.

Google Translation / DeepL Translation

Details

Turing complete

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

Turing complete

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!