英マンチェスター大学は1日(現地時間)、DNAの複製メカニズムを利用し、同時に異なる全ての過程を並行してシミュレーションできるDNAコンピュータの実現可能性を発表した。Interfaceに掲載された。発表論文は、DNA分子を用いて未だかつて実現したことのない「非決定性万能チューリングマシン(NUTM)」を作製できる可能性を指摘する。実現すれば万能チューリングマシン(UTM)に分類される既に存在するコンピュータや、現在も研究されている量子コンピュータよりも理論的には遥かに高速になると考えられる。同教授は、NUTMについて「迷路をコンピュータに解かせた際、UTMは分岐路でどちらの分岐を先に計算するか決定する必要があるが、NUTMは全ての通りを同時にシミュレートするため、その必要がない」とし、「量子UTMも同時に異なる通りをシミュレートできるが、迷路が左右対称である必要があり、これは利用者にとって大きな制約だ」としてNUTMの優位性を強調している。DNA(デオキシリボ核酸)は、生体では遺伝情報の運搬や格納に用いられる。異なる4種の塩基が作る塩基対を持つ2重らせん構造が有名だが、その塩基の配列こそが遺伝情報だ。続きはソースで画像:計算のサイズ(n)に対し、nの多項式時間を必要とする判定問題はP問題と呼ばれる。指数関数時間などになると、計算のサイズに対し計算量は莫大な増加をする。人間の脳のように同時並行的に情報を処理するコンピューターチップを米IBMが開発した。実用化すれば、大量の画像や音声から特定の顔や声を識別したり、ビッグデータから目的の情報を精度良く見つけたりする機能を、家電や自動車、ロボットなどに組み込めるようになる。8日付の米科学誌サイエンスに発表する。開発したチップは、脳の神経細胞が外部の刺激で変化してネットワークを形成して情報を処理するように、入力に応じてデータの流れ方が変わり、電子部品である素子がネットワークを構成してデータを処理する。従来の「ノイマン型」コンピューターがプログラムを読み込んで決められた手順で一つずつデータを処理するのに対して、プログラムが不要で多くの素子が分散して同時にデータを処理できる。データを与えるほど、学習して認識機能が向上する。人間のような思考や創造はできないが、脳のような画像や音声の識別を、大規模なコンピューターを使わずにできる。アンテナ異世界アンテナアンテナαまとめサイト図鑑パッとま!2chまとめのまとめアンテナ速報アニポワニアンテナエクストラオカルト・アンテナみんなのアンテナウキウキアンテナ金は命より重いアンテナバンク2chまとめのまとめアンテナ5chまとめのまとめみんなのアンテナ名無しアンテナまとめニュースヤフーアンテナまとめツール2chまとめくすアクセスランキングパーツを表示するにはJavaScriptを有効にして下さい。