(computing theory) A Turing machine capable of simulating the behavior of any Turing machine.
universal Turing machine
研究者は、任意のチューリング機械の振る舞いをシミュレートできるチューリングマシンが、どのようにして任意のアルゴリズムを実行するようにプログラムできるかを示した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★