【 「Turing-complete」又はそれに関連する用語の意味 】
出典: チューリング完全 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年3月19日 (月) 13:10 UTC、URL: https://ja.wikipedia.org/
計算理論において、ある計算のメカニズムが万能チューリングマシンと同じ計算能力をもつとき、その計算モデルはチューリング完全（チューリングかんぜん、Turing-complete）あるいは計算完備であるという。一般的なプログラミング言語の背景にある計算モデルの多くはチューリング完全である。一見単純な機能しか持たない言語がチューリング完全な例としては、Lazy K、Brainfuckなどがある。究極的に単純な計算モデルとしては「ウルフラムの2状態3記号チューリングマシンがチューリング完全であると証明されている。 ・・・ |
【Turing-completeの同義語と関連語 】
< 1 >
| 同義語・類義語 |
関連語・その他 |
| Turing-complete |
Turing Machine |
| チューリングかんぜん |
チューリングマシン |
| チューリング完全 |
チューリング機械 |
| テューリング・コンプリーツ |
|
| トゥーリング・コンプリートゥ |
|
| 計算完備 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
更新日: |