Source Word
チューリング完全
Hiragana
ちゅうりんぐかんぜん
Adjective
Japanese Meaning
計算理論において、任意のチューリングマシンが実行可能な計算をシミュレートできる能力を持つこと。 / プログラミング言語や計算モデルが、条件分岐と繰り返し、無限に利用可能な記憶領域などを備え、理論上あらゆる計算可能な問題を解くことができる性質。
Easy Japanese Meaning
ある計算やしくみが とても強力で どんな計算も まねして できる というようす
Chinese (Simplified) Meaning
图灵完备的 / 具有与图灵机等效计算能力的 / 能够模拟任意图灵机的
Chinese (Traditional) Meaning
具備圖靈完備性的 / 能模擬任意圖靈機、表達任何可計算函式的 / 具有通用計算能力的
Korean Meaning
임의의 튜링 기계를 모사할 수 있는 / 충분한 자원으로 모든 계산을 수행할 수 있는 / 범용 계산 모델과 동등한 표현력을 지닌
Indonesian
lengkap Turing / dapat mensimulasikan mesin Turing universal / memiliki daya komputasi setara mesin Turing
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 )