最終更新日
:2026/01/11
チューリング完全
ひらがな
ちゅうりんぐかんぜん
形容詞
日本語の意味
計算理論において、任意のチューリングマシンが実行可能な計算をシミュレートできる能力を持つこと。 / プログラミング言語や計算モデルが、条件分岐と繰り返し、無限に利用可能な記憶領域などを備え、理論上あらゆる計算可能な問題を解くことができる性質。
やさしい日本語の意味
ある計算やしくみが とても強力で どんな計算も まねして できる というようす
中国語(簡体字)の意味
图灵完备的 / 具有与图灵机等效计算能力的 / 能够模拟任意图灵机的
中国語(繁体字)の意味
具備圖靈完備性的 / 能模擬任意圖靈機、表達任何可計算函式的 / 具有通用計算能力的
韓国語の意味
임의의 튜링 기계를 모사할 수 있는 / 충분한 자원으로 모든 계산을 수행할 수 있는 / 범용 계산 모델과 동등한 표현력을 지닌
インドネシア語
lengkap Turing / dapat mensimulasikan mesin Turing universal / memiliki daya komputasi setara mesin Turing
ベトナム語の意味
Có khả năng thực hiện mọi phép tính mà máy Turing có thể. / Có thể mô phỏng máy Turing; đủ mạnh để biểu diễn mọi thuật toán. / Có sức mạnh tính toán tương đương máy Turing.
タガログ語の意味
may kakayahang magsagawa ng anumang komputasyon kung may sapat na oras at memorya / kayang tularan ang isang unibersal na makinang Turing / kayang magpatakbo ng anumang algorithm
意味(1)
(computing theory) Turing complete
( canonical )
( romanization )
( adnominal )
( adverbial )
( hiragana )
復習用の問題
正解を見る
チューリング完全
正解を見る
This programming language is said to be Turing complete.
This programming language is said to be Turing complete.
正解を見る
このプログラミング言語はチューリング完全であると言われています。
日本語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - すべてのユーザー
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1