検索内容:
研究者は、任意のチューリング機械の振る舞いをシミュレートできるチューリングマシンが、どのようにして任意のアルゴリズムを実行するようにプログラムできるかを示した。
研究者たちは計算の限界を試すために、任意のチューリング機械をシミュレートできる汎用チューリング機械をいくつか作った。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★