私は学部生として基本的なチューリングマシン理論を学びました。時限チューリング・マッシングについての言及は見たことがありません。例: 起動してから経過した秒数をカウントするチューリング マシン。
現代のコンピューターには、明らかにこれを行う能力があります。したがって、コンピューターの機能は、チューリング マシンが実行できることのスーパーセットです。これに関する記事/数学/ドキュメントはありますか? それとも、ある時点で私の議論は間違っていますか?
質問する
467 次
3 に答える
6
チューリング マシンは必要がないので時間を使用しません。それは純粋に計算デバイスであり、計算は時間の導出ではありませんが、時間は計算の導出です。とはいえ、機械式なので段取りに時間がかかるので、今回も機械でカウントできる可能性はありますが、それには別のツルーイングマシンが必要になります。
ps。エントロピーのせいで、時間は計算から導き出されます。すぐにコンピュータをリセットできます - これはエントロピーとは逆の方向です。そのため、特に電源を切断した場合は、ほとんどの場合、シャットダウンよりも起動に時間がかかります。
于 2012-06-22T23:10:06.363 に答える
1
もちろん、チューリングマシンは時間を計算できます。
チューリング マシンが 1 秒ごとに 1 ステップ進むとします。
Turing マシンのテープに現在の時刻を書き込みます (BIOS での設定時刻またはインターネットからのダウンロードに相当します)
マシンを編集して、各ステップでテープの時間に 1 秒を追加します (マザーボードの電気的な「ティック ジェネレーター」が各ティックで BIOS の数値を増やします)。
これで、このチューリング マシンを壁に取り付けることができます。テープを見るたびに正確な時間が表示されます。
しかし、覚えておいてください、チューリング マシンはアルファベットで動作します。コンピューターはアルファベット {0,1} で動作します。チューリング マシン (またはコンピューター) は、これらのゼロと 1 が文字、数字、写真、またはビデオを表しているかどうかを知りません。
于 2012-06-22T23:41:56.223 に答える
0
ウィキペディアで非公式な定義を読んだり、必要に応じて、チューリング マシンの正式な定義を読んだりすることをお勧めします。
ランダムにグーグル検索すると、これも有望と思われることがわかりました。
要するに、コンピューターはチューリング マシンよりも便利ですが、基本的に、1 つまたは複数のチューリング マシンで解決できないことを解決できるデバイスはありません。
于 2012-06-22T23:08:46.063 に答える