英マンチェスター大学は1日(現地時間)、DNAの複製メカニズムを利用し、同時に異なる全ての過程を並行してシミュレーションできるDNAコンピュータの実現可能性を発表した。Interfaceに掲載された。発表論文は、DNA分子を用いて未だかつて実現したことのない「非決定性万能チューリングマシン(NUTM)」を作製できる可能性を指摘する。実現すれば万能チューリングマシン(UTM)に分類される既に存在するコンピュータや、現在も研究されている量子コンピュータよりも理論的には遥かに高速になると考えられる。同教授は、NUTMについて「迷路をコンピュータに解かせた際、UTMは分岐路でどちらの分岐を先に計算するか決定する必要があるが、NUTMは全ての通りを同時にシミュレートするため、その必要がない」とし、「量子UTMも同時に異なる通りをシミュレートできるが、迷路が左右対称である必要があり、これは利用者にとって大きな制約だ」としてNUTMの優位性を強調している。DNA(デオキシリボ核酸)は、生体では遺伝情報の運搬や格納に用いられる。異なる4種の塩基が作る塩基対を持つ2重らせん構造が有名だが、その塩基の配列こそが遺伝情報だ。続きはソースで画像:計算のサイズ(n)に対し、nの多項式時間を必要とする判定問題はP問題と呼ばれる。指数関数時間などになると、計算のサイズに対し計算量は莫大な増加をする。ID:Nn5QQxXq完璧に伝送するより、ある程度の確かさで伝送してある程度のゆらぎの誤差は許容する妥協をすればもっと速められるのでは。アナログ的な不確かさを許容して設計されているこの世界が神のコンピューターの計算結果なのかもしれない。ID:UFylOTfG>>6チューリングマシンは固有名詞ではないからな。チューリングから命名されているが、コンピュータのモデルで、チューリングマシンは学術用語だ。ほとんど全ての現在のコンピュータはこのモデルに集約可能。ID:sIH/xNkx>>11素晴らしい。あとは情報が必要な人にどう見せるかだね。ID:2aXtOR1F量子コンピュータばかりに注目が集まっていてDNAコンピュータはもうダメかなと思っていたのに。生命、宇宙、そして万物についての究極の疑問の答えを導き出す究極の疑問が得られそうだな。ID:IIeAfS96無理だよ...と言おうと思ったらDNAコンピューターの話か。凄く難しいし解ける問題は限られるが(その時点でチューリングマシンではなくない?)まぁできるかもね。本当にそこそこ動くなら定理証明にでも応用してほしいもんだ。Mutagenesis)を応用して実現された。>この実験によって得られた結果は、NUTMに必要とされた性質を全て満たしているという。手先の器用さ逆手にNASAケプラー宇宙望遠鏡があと数か月で燃料切れ、観測終了へ。アンテナ異世界アンテナアンテナαまとめサイト図鑑パッとま!2chまとめのまとめアンテナ速報アニポワニアンテナエクストラオカルト・アンテナみんなのアンテナウキウキアンテナ金は命より重いアンテナバンク2chまとめのまとめアンテナ5chまとめのまとめみんなのアンテナ名無しアンテナまとめニュースヤフーアンテナまとめツール2chまとめくすアクセスランキングパーツを表示するにはJavaScriptを有効にして下さい。