最終更新日：2025/11/20

Dictionary quizzes to help you remember vocabulary

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

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

正解を見る

Turing complete

編集履歴（0）

元となった辞書の項目

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.

Google翻訳 / DeepL翻訳

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

詳細

意味（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翻訳 / DeepL翻訳

詳細

Turing complete

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

Turing complete

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！