エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
チューリング完全とは - IT用語辞典
概要 チューリング完全(Turing complete)とは、何らかの計算を行う機構(論理回路や人工言語とその処... 概要 チューリング完全(Turing complete)とは、何らかの計算を行う機構(論理回路や人工言語とその処理系など)が、万能チューリングマシンに等しい能力を持っていること。あらゆる計算を記述、実行できることを表す。 チューリングマシンは1936年にイギリスの数学者アラン・チューリング(Alan M. Turing)が考案した計算機械の数学的なモデルで、形式的な記号操作の組み合わせ、繰り返しで構成されるすべての計算を実行することができる、 チューリングマシンの構成や動作は符号列として定義および記述することが可能だが、任意の符号化されたチューリングマシンを受け取って、その動作を完全に真似ることができるチューリングマシンを「万能チューリングマシン」(universal Turing machine)という。 汎用のソフトウェア開発を念頭に開発されているマイクロプロセッサ(CPU/MPU)や