英大学、量子コンピュータを超える「非決定性万能チューリングマシン」の実現可能性を指摘 ～DNAを用いたコンピューティング理論

[smoking186]

論文読んだところ、（大方の予想通り）2の分岐数乗だけDNA必要なので失望しました / id:localminormax 下の方に論文へのリンクありますよ。

[blueboy]

理論倒れだね。実現するためには、DNA の量（体積）が、地球からあふれてしまうよ。ここに書いてあることが成立するためには、DNA の体積がゼロでないと無理。分子サイズよりも大きければ、その時点で不可能。

[ad2217]

結果は56億7千万年後！

[kuippa]

DNAコンピューターはNECの北米研あたりが十年以上前からやってた気がするけど。http://ascii.jp/elem/000/000/312/312804/index.html これか。98年

[junglejungle]

つまり、我々生命はDNAコンピュータだったのだ！！ﾅ､ﾅﾝﾀﾞｯﾃｰ

[sechs]

DNAコンピュータは演算は一瞬でできるけど結果を取り出すのに相当な時間がかかる。それは解決できたのかな

[tasknow]

サラ・コナーがぶっ壊したくてウズウズしてそう

[vvakame]

DNAコンピューティング、なんか大昔になんかで読んだ気がするけどな…。反応速度が遅くて数日かかるとか計算量大きくなると地球より大きな 物理サイズになって無理とかそういうの。

[t_f_m]

2017年3月の記事

[dowhile]

むしろ我々DNA生物自体が宇宙人による計算の過程なのではないか

[shino-katsuragi]

んで、いずれの日にか弥勒が降臨するんだな（嘘）

[aya_momo]

「生物の遺伝情報が数十億年に渡り事実上変化していないことが示す通り」何言ってんだ？

[wwolf]

その実例が我々である

[ntstn]

その計算結果が我々である

[tawashix]

実現性ないんだろうけど「非決定性万能チューリングマシン」って名前だけでもうたまらん。

[Shin-JPN]

面白い研究だが「演算子の数または計算ステップ数との比率で超高速」というだけで実用性はまずなさげ。まあそういう常識的評価と全然違う用途で役立ったりするから科学技術で選択と集中をしてはいけないわけだが。

[nagaichi]

DNAコンピュータな。1994年に構想されて20年以上、なおも理論的な構想のままであるように聞こえる。

[SuperAlloyZZ]

グレッグ・ベアの「ブラッド・ミュージック」がまさにそれ。人を超える知能を持った白血球に体を改造されるのはどんな気分だろう？

[skam666]

“英マンチェスター大学は1日(現地時間)、DNAの複製メカニズムを利用し、同時に異なる全ての過程を並行してシミュレーションできるDNAコンピュータの実現可能性を発表した”

[richard_raw]

DNAコンピューターだと……！/万能チューリングマシンって仮想の機械じゃなかったかしら。

[sotokichi]

後の伝承族である。

[take1117]

それは量子コンピューターに作らせよう

[takeishi]

全通り計算機

[rain-tree]

ざっくりイメージだけど、DNAでできた計算機ってそれ我々って事でもあって、それを数十億？個で仕上げた神さまはやっぱすごいなー

[kitamati]

フハハハ！和が最高傑作の前に平伏すがよい！出でよ！『非決定性万能チューリングマシン！』奴らを蹴散らせィ！

[hal657598]

グラフがぶんぶん揺れてて楽しそう

[memoryalpha]

なるほど、さっぱり分からん(´・ω・｀)

[takamurasachi]

「量子UTMも同時に異なる通りをシミュレートできるが、迷路が左右対称である必要があり、これは利用者にとって大きな制約だ」

[Rinta]

まだ理論研究の域かな。

[flyingpenguin]

35億

[chaxahc]

SFがフィクションではなくなっていくの最高すぎる

[kondoly]

量子コンピュータもそうだけど数字で演算してるうちはどれも実現が難しいよね。

[tanayuki00]

複製や転写が可能なDNAを用いたコンピューティング。「DNAの塩基配列の基本単位は3塩基からなり、トリプレットに文字を割り当て、その文字や文字列を一定の規則に応じて操作する項書き換えシステムを試作」

[Kukri]

もっと高速で扱いやすい素子で同じこと出来ないの？

[waman]

『量子UTMも同時に異なる通りをシミュレートできるが、迷路が左右対称である必要があり、これは利用者にとって大きな制約だ』