1

したがって、言語が何らかの基準を満たしていれば、その言語はチューリング完全であると言うことができ、別のチューリング完全言語が実行できることは何でも実行できます。

理論的には、JavaScript またはBrainf_ckを使用して Google を実装できるということですか?

4

4 に答える 4

4

マッチ箱と石でできたスタック マシンから Google を実装できます。ヤバダバドゥー？

于 2010-09-11T01:15:12.513 に答える
3

いいえ、与えられた例では不可能です。チューリングの完全性とは、アルゴリズムなどを実装することであり、その中にソフトウェアを実装できないかどうかはわかりません。Google は主にデータベースに依存しており、JavaScript を介して直接操作することはできません。つまり、DB がない == Google がないということです。

于 2010-09-11T01:15:17.333 に答える
1

I/O パフォーマンスの問題だけでなく、実行時間の問題もあります。1 つのチューリング完全マシンが何らかのタスクを実行するために必要なステップ数は、別のチューリング完全マシンが同じことを実行するために必要なステップ数よりも数百桁長い場合があります。したがって、宇宙の終わりまで別のマシンをビジー状態にしておくタスクを、1 つのマシンが数分の 1 秒で完了できる可能性は十分にあります。後者のマシンが宇宙の終焉後も何とか動き続けることができれば、答えを出すことができるかもしれませんが、実用的な観点からは、チューリングの完全性にもかかわらず、後者のマシンは問題を有効に解決することはできません.

于 2010-09-11T05:17:02.603 に答える
1

はい、彼らが計算できることは何でも、それらの言語で行うことができます。しかし、これは、必要なメモリやその他のストレージの量、実行速度、書き込みやデバッグの容易さについては何も言いません。

于 2010-09-11T01:12:52.130 に答える