パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

非決定性万能チューリングマシン」記事へのコメント

  • by Anonymous Coward on 2017年03月05日 20時10分 (#3171192)

    うろ覚えですが、理論的には、量子コンピューターの様な「条件分岐時に状態の重ね合わせを利用できる」コンピューターより、「分岐時に全ての条件を枝分かれさせて並列計算出来る」コンピューターの方が速い(後者は神託機能で「正しい答え」を常に選び出していると見なせる)と言う論文?が有るのだとか…。DNAコンピューターなら条件分岐ごとにDNA鎖を増やせるので、後者の「神託」コンピューターが実現できるとか…。
    因みに、普通の電子コンピューターで量子コンピューターや神託コンピューターの動作をエミュレートすることも可能ではあるが、肝心の高速性は再現できないとか…。

    • by Anonymous Coward

      ここで言う「コンピューター」とは、(抽象的な)チューリングマシンの事だったと思います。

      # でも、理論的にはDNAコンピューターの方が強力な計算機能を持っていても、個々の計算での「クロック数」はあまり上げられない気も…(汗)

※ただしPHPを除く -- あるAdmin

処理中...