Hatena Blog Tags
はてなブログ トップ
万能チューリングマシン
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

万能チューリングマシン

(コンピュータ)
【ばんのうちゅーりんぐましん】

任意のチューリングマシンMの表現とMに対する入力xが与えられたときに、その動きをシミュレートできるチューリングマシン。

参考キーワード:チューリング完全

*リスト：リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。