理系にゅーす

理系に関する情報を発信! 理系とあるものの文系理系関係なく気になったものを紹介します!

スポンサーリンク

並行

    このエントリーをはてなブックマークに追加 mixiチェック
1: 2018/03/09(金) 11:30:43.23 ID:CAP_USER
■DNAを用いたコンピューティング理論

英マンチェスター大学は1日(現地時間)、DNAの複製メカニズムを利用し、同時に異なる全ての過程を並行してシミュレーションできるDNAコンピュータの実現可能性を発表した。
これについて、同学のRoss D. King教授による論文が英Journal of the Royal Society Interfaceに掲載された。

 発表論文は、DNA分子を用いて未だかつて実現したことのない「非決定性万能チューリングマシン(NUTM)」を作製できる可能性を指摘する。
実現すれば万能チューリングマシン(UTM)に分類される既に存在するコンピュータや、現在も研究されている量子コンピュータよりも理論的には遥かに高速になると考えられる。

 同教授は、NUTMについて「迷路をコンピュータに解かせた際、UTMは分岐路でどちらの分岐を先に計算するか決定する必要があるが、NUTMは全ての通りを同時にシミュレートするため、その必要がない」とし、「量子UTMも同時に異なる通りをシミュレートできるが、迷路が左右対称である必要があり、これは利用者にとって大きな制約だ」としてNUTMの優位性を強調している。

 DNA(デオキシリボ核酸)は、生体では遺伝情報の運搬や格納に用いられる。
異なる4種の塩基が作る塩基対を持つ2重らせん構造が有名だが、その塩基の配列こそが遺伝情報だ。

続きはソースで

画像:計算のサイズ(n)に対し、nの多項式時間を必要とする判定問題はP問題と呼ばれる。
指数関数時間などになると、計算のサイズに対し計算量は莫大な増加をする。
https://pc.watch.impress.co.jp/img/pcw/docs/1047/398/f1_s.jpg

PC Watch
https://pc.watch.impress.co.jp/docs/news/1047398.html
ダウンロード


引用元: 【IT】英大学、量子コンピュータを超える「非決定性万能チューリングマシン」の実現可能性を指摘[03/02]

英大学、量子コンピュータを超える「非決定性万能チューリングマシン」の実現可能性を指摘の続きを読む

    このエントリーをはてなブックマークに追加 mixiチェック
1: 2014/08/08(金) 22:42:46.13 ID:???0.net
脳型コンピューター、実用化に道 米IBMがチップ開発
http://www.asahi.com/articles/ASG875KH0G87ULBJ00P.html
朝日新聞 嘉幡久敬 2014年8月8日07時50分


 人間の脳のように同時並行的に情報を処理するコンピューターチップを米IBMが開発した。実用化すれば、大量の画像や音声から特定の顔や声を識別したり、ビッグデータから目的の情報を精度良く見つけたりする機能を、家電や自動車、ロボットなどに組み込めるようになる。8日付の米科学誌サイエンス
に発表する。

 開発したチップは、脳の神経細胞が外部の刺激で変化してネットワークを形成して情報を処理するように、入力に応じてデータの流れ方が変わり、電子部品である素子がネットワークを構成してデータを処理する。

 従来の「ノイマン型」コンピューターがプログラムを読み込んで決められた手順で一つずつデータを処理するのに対して、プログラムが不要で多くの素子が分散して同時にデータを処理できる。データを与えるほど、学習して認識機能が向上する。人間のような思考や創造はできないが、脳のような画像や音声の識別を、大規模なコンピューターを使わずにできる。

※無料部分ここまで
続きはソースで

http://www.asahicom.jp/articles/images/AS20140807004427_comm.jpg
画像:米IBMが開発した脳型コンピューターのチップ

原論文:
A million spiking-neuron integrated circuit with a scalable communication network and interface
http://www.sciencemag.org/content/345/6197/668

引用元: 【技術】脳型コンピューター、実用化に道 米IBMがチップ開発 [8/8]

脳型コンピューター実用化? IBMがチップ開発の続きを読む

    このエントリーをはてなブックマークに追加 mixiチェック
1: 以下、名無しにかわりましてVIPがお送りします 2013/10/20 05:50:06 ID:hkO3YhPE0

宇宙並行説
宇宙と脳の構造は同じ
おおいぬ座VY星 太陽の1800~2100倍
ビッグリップ  最後全部バラバラ
ビッグクランチ 最後全部集合
科学で観測できてる物質とエネルギーは全体の4%
786f6168.jpg



宇宙での怖い話の続きを読む
スポンサーリンク

このページのトップヘ