Last Updated
：2026/01/06
チューリング完全
Hiragana
ちゅうりんぐかんぜん
Adjective
Japanese Meaning
計算理論において、任意のチューリングマシンが実行可能な計算をシミュレートできる能力を持つこと。 / プログラミング言語や計算モデルが、条件分岐と繰り返し、無限に利用可能な記憶領域などを備え、理論上あらゆる計算可能な問題を解くことができる性質。
Easy Japanese Meaning
ある計算やしくみが とても強力で どんな計算も まねして できる というようす
Chinese (Simplified) Meaning
图灵完备的 / 具有与图灵机等效计算能力的 / 能够模拟任意图灵机的
Chinese (Traditional) Meaning
具備圖靈完備性的 / 能模擬任意圖靈機、表達任何可計算函式的 / 具有通用計算能力的
Korean Meaning
임의의 튜링 기계를 모사할 수 있는 / 충분한 자원으로 모든 계산을 수행할 수 있는 / 범용 계산 모델과 동등한 표현력을 지닌
Vietnamese Meaning
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.
Tagalog Meaning
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
Sense（1）
(computing theory) Turing complete
（ canonical ）
（ romanization ）
（ adnominal ）
（ adverbial ）
（ hiragana ）
Quizzes for review
See correct answer
チューリング完全
See correct answer
This programming language is said to be Turing complete.
This programming language is said to be Turing complete.
See correct answer
このプログラミング言語はチューリング完全であると言われています。
Japanese - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen changing entry name
- Users authorized to vote on judging - All Users
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
