アカウント名:
パスワード:
うろ覚えですが、理論的には、量子コンピューターの様な「条件分岐時に状態の重ね合わせを利用できる」コンピューターより、「分岐時に全ての条件を枝分かれさせて並列計算出来る」コンピューターの方が速い(後者は神託機能で「正しい答え」を常に選び出していると見なせる)と言う論文?が有るのだとか…。DNAコンピューターなら条件分岐ごとにDNA鎖を増やせるので、後者の「神託」コンピューターが実現できるとか…。因みに、普通の電子コンピューターで量子コンピューターや神託コンピューターの動作をエミュレートすることも可能ではあるが、肝心の高速性は再現できないとか…。
ここで言う「コンピューター」とは、(抽象的な)チューリングマシンの事だったと思います。# でも、理論的にはDNAコンピューターの方が強力な計算機能を持っていても、個々の計算での「クロック数」はあまり上げられない気も…(汗)
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
※ただしPHPを除く -- あるAdmin
うろ覚えですが… (スコア:1)
うろ覚えですが、理論的には、量子コンピューターの様な「条件分岐時に状態の重ね合わせを利用できる」コンピューターより、「分岐時に全ての条件を枝分かれさせて並列計算出来る」コンピューターの方が速い(後者は神託機能で「正しい答え」を常に選び出していると見なせる)と言う論文?が有るのだとか…。DNAコンピューターなら条件分岐ごとにDNA鎖を増やせるので、後者の「神託」コンピューターが実現できるとか…。
因みに、普通の電子コンピューターで量子コンピューターや神託コンピューターの動作をエミュレートすることも可能ではあるが、肝心の高速性は再現できないとか…。
補足 (スコア:0)
ここで言う「コンピューター」とは、(抽象的な)チューリングマシンの事だったと思います。
# でも、理論的にはDNAコンピューターの方が強力な計算機能を持っていても、個々の計算での「クロック数」はあまり上げられない気も…(汗)