本文へスキップ

パステムは、桐の業務システム開発を支援しています

ICT用語同義語辞典COMPANY


【 「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
チューリングかんぜん チューリングマシン
チューリング完全 チューリング機械
テューリング・コンプリーツ
トゥーリング・コンプリートゥ
計算完備





































































更新日:


【 他のICT用語辞典へ(外部リンク)】