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

1 ：しじみ ★：2018/03/09(金) 11:30:43.23 ID:CAP_USER.net

■DNAを用いたコンピューティング理論

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

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

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

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

　DNAは複製や転写が可能であると同時に、生物の遺伝情報が数十億年に渡り事実上変化していないことが示す通り、
相補的な塩基対の構造により配列の信頼性も高い。加えて、DNAを用いたコンピューティングは低消費電力なことや、
理論的には1bitあたり1立方nmで記録できる情報の記録密度の高さから注目されている。

　同教授は、これらの性質がNUTMの実現にも好適であると考えた。
DNAの塩基配列の基本単位は3塩基からなり(トリプレットという)、トリプレットに文字を割り当て、
その文字や文字列を一定の規則に応じて操作する項書き換えシステムを試作した。

　この項書き換えは、DNAを増幅するPCR法と選択的に遺伝配列の変化を起こす技術(Site-Directed Mutagenesis)を応用して実現された。
この実験によって得られた結果は、NUTMに必要とされた性質を全て満たしているという。

　この研究はNUTMの存在を実証するものではなく、完全なNUTMを作製するにはさらなる実験が必要である。
また、技術的にもノイズの問題などの懸念が存在するとしつつも、DNAの編集にCRISPR法を用いることや、
従来の計算機科学の技術を応用し、一応の解決の見通しはあるということだ。

画像：計算のサイズ(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

2 ：名無しのひみつ：2018/03/09(金) 11:33:20.65 ID:mkxSGGPT.net

佐野量子

3 ：名無しのひみつ：2018/03/09(金) 11:35:39.07 ID:Nn5QQxXq.net

完璧に伝送するより、ある程度の確かさで伝送してある程度のゆらぎの誤差は許容する妥協をすればもっと速められるのでは。
アナログに近くなる。アナログ的な不確かさを許容して設計されているこの世界が神のコンピューターの計算結果なのかもしれない。

4 ：名無しのひみつ：2018/03/09(金) 11:40:11.19 ID:e0WlA1Xp.net

なるほど、まったくわからん

5 ：名無しのひみつ：2018/03/09(金) 11:44:50.80 ID:CRMMGeDL.net

腐らないように冷蔵庫内で作動させるのか？

6 ：名無しのひみつ：2018/03/09(金) 11:47:30.10 ID:inVBiKWN.net

エニグマ暗号を解読したアラン・チューリングからか

7 ：名無しのひみつ：2018/03/09(金) 11:49:26.13 ID:dL7yaWXw.net

情報とはなんぞよ？

8 ：名無しのひみつ：2018/03/09(金) 11:51:08.44 ID:2aXtOR1F.net

量子コンピュータばかりに注目が集まっていて
DNAコンピュータはもうダメかなと思っていたのに。

9 ：名無しのひみつ：2018/03/09(金) 11:51:57.54 ID:bcpZUIgg.net

ってゆーか、我々こそ、古代宇宙人がつくったコンピュータのなれの果てなのだ！

10 ：名無しのひみつ：2018/03/09(金) 11:52:03.32 ID:jYMQe7jw.net

量子コンピューターも何言ってるか分からんけど、もっと分からん

11 ：名無しのひみつ：2018/03/09(金) 11:52:16.62 ID:YhFli9K0.net

>>7
エネルギーの差異と勝手に思っている

12 ：名無しのひみつ：2018/03/09(金) 11:52:46.79 ID:KlwrSsMZ.net

多数の猫に一斉にちゅ〜るを投与できるマシーンだな？

13 ：名無しのひみつ：2018/03/09(金) 11:59:01.00 ID:mqeKJgVB.net

DNA分子がいくらでも増やせるとか仮定できるなら、そりゃまあと

14 ：名無しのひみつ：2018/03/09(金) 12:00:37.09 ID:bl/vOoR+.net

AIは理解できるのかな

15 ：名無しのひみつ：2018/03/09(金) 12:14:32.02 ID:0c7tgiBU.net

反応速度遅いから無理、

16 ：名無しのひみつ：2018/03/09(金) 12:14:43.96 ID:kNscRVtp.net

ちょっと言ってみただけ

17 ：名無しのひみつ：2018/03/09(金) 12:17:32.90 ID:UFylOTfG.net

　


>>6

チューリングマシンは固有名詞ではないからな。

チューリングから命名されているが、コンピュータのモデルで、
チューリングマシンは学術用語だ。
ほとんど全ての現在のコンピュータはこのモデルに集約可能。


　

18 ：名無しのひみつ：2018/03/09(金) 12:20:08.64 ID:jIimIA4I.net

俺の名を言ってみろぉおお

19 ：名無しのひみつ：2018/03/09(金) 12:26:58.04 ID:mhU7Nzub.net

これ以上将棋AIを強くして、どうしようって言うのよ！

20 ：名無しのひみつ：2018/03/09(金) 12:31:47.89 ID:SG1gcmHh.net

俺はチューリングテストに合格する自信がない

21 ：名無しのひみつ：2018/03/09(金) 13:24:22.64 ID:oihe/Dgt.net

インチキは量子コンピュータだけにしとけよｗ

22 ：名無しのひみつ：2018/03/09(金) 13:25:21.60 ID:F1Zz3/8i.net

>>10
大したことはないんだよ
答えと言う名前の生命(生物学的定義ではなく情報学的定義の、しかし実在の生命と同じ機構による)を淘汰に掛けるだけ
ちょっとザンコクだよね
この機構が原因で戦争が起きて良いレベル

23 ：名無しのひみつ：2018/03/09(金) 13:58:56.19 ID:x3r8tn2g.net

パイポパイポ. パイポの・・・

24 ：名無しのひみつ：2018/03/09(金) 13:59:56.48 ID:IIeAfS96.net

無理だよ…
と言おうと思ったらDNAコンピューターの話か。
凄く難しいし解ける問題は限られるが(その時点でチューリングマシンではなくない？)まぁできるかもね。

確かオリンパスがやってた気がするけど、
本当にそこそこ動くなら定理証明にでも応用してほしいもんだ。

25 ：名無しのひみつ：2018/03/09(金) 14:03:51.79 ID:ALjcDLMw.net

音叉があればチューニングマシンなんていらねぇよ

26 ：名無しのひみつ：2018/03/09(金) 14:12:08.98 ID:M+9ozDiR.net

>この項書き換えは、DNAを増幅するPCR法と選択的に遺伝配列の変化を起こす技術(Site-Directed Mutagenesis)を応用して実現された。
>この実験によって得られた結果は、NUTMに必要とされた性質を全て満たしているという。

いやかすってもない、ただの決定論的TMでしかねーぞ

27 ：名無しのひみつ：2018/03/09(金) 14:19:30.34 ID:bMVrjIlZ.net

作ってから言え

28 ：名無しのひみつ：2018/03/09(金) 14:24:07.88 ID:Z9veJEo3.net

並列コンピューターType増殖ってことね
粘菌でそんな事してたイグノーベルが有ったような

29 ：名無しのひみつ：2018/03/09(金) 14:27:25.22 ID:fgWfBy/S.net

>>9 生命、宇宙、そして万物についての究極の疑問の答えを導き出す
究極の疑問が得られそうだな。

30 ：名無しのひみつ：2018/03/09(金) 14:27:44.25 ID:xcU59SE5.net

みるからにおそそう

31 ：名無しのひみつ：2018/03/09(金) 14:51:00.72 ID:2aEnXMvm.net

超並列計算
力ずくの方法
で、指数時間の問題を解く

ってことかな？
非決定性へのコンパイルは、どうするんだろう

32 ：名無しのひみつ：2018/03/09(金) 15:00:02.00 ID:0iA66dDg.net

もうどうでもいい。
作ってから言って。

33 ：名無しのひみつ：2018/03/09(金) 15:03:19.19 ID:dY7xo0oq.net

>>29
「それにつけても金の欲しさよ」
究極の疑問にして究極の解答

34 ：名無しのひみつ：2018/03/09(金) 15:10:18.49 ID:M+9ozDiR.net

>>31
>超並列計算
>力ずくの方法
>で、指数時間の問題を解く

それやっても指数時間問題の計算には指数時間かかることに変わりはない

35 ：名無しのひみつ：2018/03/09(金) 15:12:40.04 ID:XTOjj76/.net

DNAを作ったのは神である。
神は偉大なり。

36 ：名無しのひみつ：2018/03/09(金) 15:13:13.35 ID:77g+WRTS.net

何年か前に日経サイエンスで記事を読んだな

37 ：名無しのひみつ：2018/03/09(金) 15:15:18.97 ID:WtzoBmTZ.net

娘の名前は量子

38 ：名無しのひみつ：2018/03/09(金) 15:29:10.65 ID:8iJxpFfr.net

>>1
これ1年前の記事だよ…

佐藤 亮 2017年3月2日 17:33

39 ：名無しのひみつ：2018/03/09(金) 15:31:13.88 ID:mOEeCYIQ.net

致死遺伝子だらけで評価関数の方が高く付くんじゃないのかな

40 ：名無しのひみつ：2018/03/09(金) 15:36:34.22 ID:8iJxpFfr.net

このDNAコンピュータはDNAの分裂複製を使って並列計算するという仕組みだから
計算時間の指数関数的爆発を抑えるかわりに計算に必要な分子量あるいは
DNAを収めるために必要な空間が指数爆発してしまうから意味ないと思われる

41 ：名無しのひみつ：2018/03/09(金) 15:47:47.15 ID:M+9ozDiR.net

>>40
>DNAを収めるために必要な空間が指数爆発してしまうから意味ないと思われる

空間が指数爆発するには指数時間かかるからそもそも意味ねーんだよ

42 ：名無しのひみつ：2018/03/09(金) 16:05:53.31 ID:8iJxpFfr.net

>>41
空間の指数爆発に指数時間はかからない
たとえば空間が1秒間に2倍に拡大していくとする
わずか100秒後に2^100倍の広さが必要になる
これが空間の指数爆発

>>1の並列計算は指数時間の計算を多項式時間内に終わらせるかわりに
指数爆発する空間が必要になるってこと

43 ：名無しのひみつ：2018/03/09(金) 16:16:44.46 ID:M+9ozDiR.net

>>42
直径を光速で割れ

44 ：名無しのひみつ：2018/03/09(金) 16:27:13.25 ID:uU9UrpF4.net

>>29
42

45 ：名無しのひみつ：2018/03/09(金) 16:47:26.85 ID:8iJxpFfr.net

>>42
はい？何の直径？

46 ：名無しのひみつ：2018/03/09(金) 16:53:38.83 ID:BYpYdQFA.net

なんか、ヤバそうなドアの気がする。

47 ：名無しのひみつ：2018/03/09(金) 16:54:46.88 ID:SZQjTuKv.net

よりすぐれた動作原理を求めて研究をつづけていたら
あれ？これって？動物の脳じゃね？
ってなったりしてな

48 ：名無しのひみつ：2018/03/09(金) 16:57:08.02 ID:8iJxpFfr.net

>>43
アンカーまちがえた
何の直径ですか？空間の直径ってこと？
そういう話じゃないんだが

DNA増殖 | → || →|||| → |||||||| → |||||||||||||||| → ||||||||||||||||||||||||||||||||

→ ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

→ ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

…

この倍々で増えてくDNA1本ずつが分岐計算の枝分かれに対応している
DNAが分裂していくだけだから別に光速が律速条件になったりはしない
ただしすぐに宇宙全部の原子の個数を使い切っても足りないくらいにDNAが増える

49 ：名無しのひみつ：2018/03/09(金) 17:54:57.16 ID:M5XrKQkd.net

>>2
バカの一つ覚え

50 ：名無しのひみつ：2018/03/09(金) 19:05:43.11 ID:QxCf1v9f.net

極端な事を言えば、ディスプレイには何かしら文字や画像が表示されているわけだが
もしも画素の組み合わせを全通り表示できるなら、そのランダムな画像の中に自分の顔の画像や小説の一部を表示したもの
もちろん今ここで表示されている画面と全く同じものも含まれる

51 ：名無しのひみつ：2018/03/09(金) 19:26:13.34 ID:YPPAt8l0.net

チューリングマシンの最後は、ファッキントッシュ

52 ：名無しのひみつ：2018/03/09(金) 20:13:06.71 ID:FGGJrikY.net

np は not polynomial じゃないからな、non deterministic polynomial だから

53 ：名無しのひみつ：2018/03/09(金) 20:17:14.21 ID:jjiuFFSj.net

■メタトロンコンピュータ

メタトロンを集積回路に使用した量子コンピュータの一種
それまでのデジタル式フォン・ノイマン型コンピュータとは
一線を画す桁違いの演算速度と小型化を両立
演算装置と記憶装置の区別がなくサーキットそのものが
絶えず変化することで演算と記憶を
（量子論的に言えば別の宇宙で）行う

54 ：名無しのひみつ：2018/03/09(金) 20:21:06.09 ID:gWGYsDbf.net

おまえら何も分かっとらんようだが、要すればかつ丼を食うかカレーを食うか、
どちらがいいか瞬時に判断できるようになるってことだ。これは役に立つぞ

55 ：名無しのひみつ：2018/03/09(金) 20:48:02.49 ID:UyyqjTJZ.net

規模が大きくなると量子よりもDNAの方が速くなるって話かな？

56 ：名無しのひみつ：2018/03/09(金) 21:13:43.75 ID:XCZkSCD/.net

>>1
まったくわからん

57 ：名無しのひみつ：2018/03/09(金) 21:41:23.30 ID:ZGRftQmQ.net

これってクラスNP完全の問題は解けてもNP困難の問題は解けないでしょ

58 ：名無しのひみつ：2018/03/09(金) 21:45:38.70 ID:/oTe+xRI.net

生物の遺伝情報が数十億年に渡り事実上変化していない
・
・
・
変化していなかったら、地球に存在する生物は１種類だけなのでは？
変化しまくったからこそ、地球には大量の生物がいるのだと思うが。

59 ：名無しのひみつ：2018/03/09(金) 22:00:59.44 ID:XTOjj76/.net

人間の脳はアナログコンピュータ、量子コンピュータが１億年掛かる計算を０．１秒で
計算する。神は偉大なり。

60 ：名無しのひみつ：2018/03/09(金) 22:36:36.90 ID:gxphO6Z7.net

現代版小型エニグマ？

61 ：名無しのひみつ：2018/03/09(金) 23:31:40.30 ID:WDu4Lt/r.net

量子コンピュータはおそらくできない

62 ：名無しのひみつ：2018/03/10(土) 00:02:59.88 ID:sIH/xNkx.net

>>11
素晴らしい。
あとは情報が必要な人にどう見せるかだね。

63 ：名無しのひみつ：2018/03/10(土) 00:05:55.58 ID:sIH/xNkx.net

>>54
わかっとらんな。
二つとも食うんだよ。

64 ：名無しのひみつ：2018/03/10(土) 00:26:23.67 ID:y7cO936Y.net

量子コンピュータはいまだに、ダークマターとダークエネルギーのような概念に
進歩を阻害されているからなぁ、
そもそも量子力学まなんでいない奴が量子コンピュータ作っているんだし。
D-Waveとか量子コンピュータを開発する為の量子コンピュータだと
自分のＷｅｂに宣言していたぐらいだし、

65 ：名無しのひみつ：2018/03/10(土) 00:40:07.38 ID:+HVQ+lNy.net

有機物は変質する

66 ：名無しのひみつ：2018/03/10(土) 00:48:49.91 ID:y7cO936Y.net

量子もつれは、短時間に崩壊する。

67 ：名無しのひみつ：2018/03/10(土) 01:19:03.14 ID:eBdocrQN.net

すべてはイオンなのです

68 ：名無しのひみつ：2018/03/10(土) 01:23:07.54 ID:Ee1wCb2p.net

けっきょく「有機コンピューター」というか
「ニューロコンピューター」というか
大脳の神経回路みたいなもんだろ

69 ：名無しのひみつ：2018/03/10(土) 01:26:12.38 ID:+TlVJVUS.net

脳が究極だわな。省エネだし。

70 ：名無しのひみつ：2018/03/10(土) 02:04:11.75 ID:PnHJTNOh.net

DNAをHDDにするのを先に

71 ：名無しのひみつ：2018/03/10(土) 02:48:43.49 ID:2DMotuy2.net

つまり遺伝子作ったヤツはスゲーってことだな

72 ：名無しのひみつ：2018/03/10(土) 06:29:56.65 ID:3LA4PMjS.net

タンパク質は反応遅くないか

73 ：名無しのひみつ：2018/03/10(土) 06:58:58.84 ID:4ozfmOBO.net

>>48
長文馬鹿、乙

74 ：名無しのひみつ：2018/03/10(土) 07:04:34.54 ID:PFjBYNuf.net

量子コンピュータもそうだけど、並列性が論理的に無限になるのを仮定するの疑わしいな

75 ：名無しのひみつ：2018/03/10(土) 07:22:58.49 ID:U0LQOgpb.net

量子コンピュータ以上の性能がある理由がさっぱり分からん　並列処理なことだけは分かったｗ

76 ：名無しのひみつ：2018/03/10(土) 07:39:23.68 ID:I04Aw33J.net

松本元先生の早世が悔やまれるｗｗ

77 ：名無しのひみつ：2018/03/10(土) 09:16:19.43 ID:y7cO936Y.net

>>73
ゆとりフレンズ

78 ：名無しのひみつ：2018/03/10(土) 09:36:02.11 ID:k2++utTY.net

>>73
で、何の半径を光速で割ればいいんですか？

79 ：名無しのひみつ：2018/03/10(土) 10:46:56.55 ID:NSDfjDsc.net

クリスタルの夜とかワンの絨毯とか

80 ：名無しのひみつ：2018/03/10(土) 11:51:46.68 ID:hn6gLawq.net

対応できる人と

81 ：名無しのひみつ：2018/03/10(土) 11:52:01.73 ID:hn6gLawq.net

たたたちはたたつ

82 ：名無しのひみつ：2018/03/10(土) 12:05:10.75 ID:zKXh91AB.net

俺氏、全てのウイルスは細胞DNAの破片である可能性を指摘

みたいなもんだろコレ

83 ：名無しのひみつ：2018/03/10(土) 13:24:36.51 ID:N0nkw2og.net

>>79 DNAで出来る事なら自然発生してても不思議ではないな

84 ：名無しのひみつ：2018/03/10(土) 13:31:20.82 ID:uC+Gs3wl.net

量子コンピュータより時間かかりそう

85 ：名無しのひみつ：2018/03/10(土) 13:31:33.27 ID:N0nkw2og.net

補食者の居ない有機物のスープである古代の海が天然の計算機になってたとか

86 ：名無しのひみつ：2018/03/10(土) 15:50:28.73 ID:v/hvOnVp.net

分岐が発生したら増殖して並列計算する
だが資源を無駄に食い尽くす気もする

87 ：名無しのひみつ：2018/03/10(土) 17:10:51.87 ID:y7cO936Y.net

>>84
量子コンピュータって計算が成立するが確率的に成立する原理ゆえ、
計算の規模が大きくなるほど計算時間は一瞬でも正しく答えを取り出せる確率が
指数的に０％に接近してくる、計算は一瞬でも、なんども1兆回とかやって1回計算できるとか
それが1兆の一兆乗に1回しか計算が正しく取り出せないとかになると、
それは速いというより激遅いというのが正解だ。

88 ：名無しのひみつ：2018/03/10(土) 20:45:09.07 ID:lORSqdP8.net

意味がわからないわ

89 ：名無しのひみつ：2018/03/10(土) 21:37:29.64 ID:CqJJ4Ozc.net

現状の量子コンピューターの致命的欠点は、１量子の量子状態を維持できる時間が致命的に短いことだと思っている。
今の半導体メモリーは、タイプに関わらず半永久的に状態を維持できる。
想像を絶する電荷の数を使うからだ。
例えて言えば、これを、たった一個の電荷で処理しようとするのが量子コンピューターだ。
基本的には、共振器に閉じ込めて存続時間を伸ばそうとしているが、限界がある。
昔、眉村卓の司政官シリーズのSF小説に、エンタングルメントを利用した通信装置を使う場面がよく出てくるが、ほぼ半永久的に量子状態を維持しないと実現できないから、正にSF小説だ。
IBMもGoogleも、写真を見る限りでは、極低温の共振器を使っているので、秒オーダーで維持するのは難しいのではないか。

90 ：名無しのひみつ：2018/03/10(土) 21:54:06.76 ID:p11H4fis.net

続けたまえ

91 ：名無しのひみつ：2018/03/10(土) 21:56:29.96 ID:x1mmnFyc.net

なんという事だ…この地球は生物を使った計算機だったんだよ！！
つまり人類は滅亡する！！

92 ：名無しのひみつ：2018/03/10(土) 22:55:31.06 ID:4G89JbQX.net

量子コンピュター

量子と言えば何でもありみたいな・・

93 ：名無しのひみつ：2018/03/10(土) 23:20:44.09 ID:gql6tZ0t.net

韓国人のDNAを使おう！

94 ：名無しのひみつ：2018/03/11(日) 00:08:50.68 ID:klplw7JE.net

マシンが火病おこすからやめれ

95 ：名無しのひみつ：2018/03/11(日) 03:06:42.56 ID:RBUg6nS4.net

「大漁だどーーー！ピコピコ」

96 ：名無しのひみつ：2018/03/11(日) 06:19:29.70 ID:Mro1wVI7.net

バイオコンピュータ？

97 ：名無しのひみつ：2018/03/11(日) 10:28:52.82 ID:K/OKbhXR.net

量子コンピュータがあれば核融合発電できる？

98 ：名無しのひみつ：2018/03/11(日) 14:48:48.48 ID:fwANACq7.net

1ユニットでも動作サンプル出来てから発表しろよな

99 ：名無しのひみつ：2018/03/11(日) 16:26:57.57 ID:XW3YzFcs.net

最近、理論だけでXXX超える！　が多すぎて困る。
基礎研究は必要だけど、一般人が夢見すぎてお花畑。
全人類妄想狂言化しそう。

100 ：名無しのひみつ：2018/03/11(日) 16:49:31.42 ID:2/taGanB.net

こういうコンピューターが実際に登場したら
現在ある暗号化なんて一瞬で解かれちゃうわけだよね？
代わりになる暗号化とかって考案されてるんかな

101 ：名無しのひみつ：2018/03/11(日) 19:28:52.18 ID:XW3YzFcs.net

解くことがほぼ困難で直ぐバレる量子暗号がすでに有るだろ。
仮に解けてもバレた瞬間止めて変えるから、なんの問題もない。

102 ：名無しのひみつ：2018/03/11(日) 23:45:54.42 ID:7ERVqAEo.net

よくわかんないけどすごそう

103 ：名無しのひみつ：2018/03/12(月) 00:17:37.58 ID:ajV3F8lO.net

>>7
観測する事

104 ：名無しのひみつ：2018/03/12(月) 00:49:12.74 ID:c0sBv/Bp.net

いっその事アキュムレータ的なところとDMA的なところとOS（スジューラ的なところとI/O部）を脳とか神経接続部とかに入れちゃえないの？

105 ：名無しのひみつ：2018/03/12(月) 01:52:50.36 ID:7TVyTExj.net

これはフラッシュアイデアなんだが、いっその事アキュムレータ的なところとDMA的なところとOS（スジューラ的なところとI/O部）を脳とか神経接続部とかに入れちゃえないの？

106 ：名無しのひみつ：2018/03/12(月) 02:09:15.35 ID:9HMcdB5V.net

非決定性万能チューリングマシン「せやな（肯定とも否定とも言えない」

107 ：名無しのひみつ：2018/03/12(月) 04:32:19.81 ID:Eg8zyEps.net

良くわかんないけど、P≠NP予想の証明/反証が出来るようになるの？

108 ：名無しのひみつ：2018/03/12(月) 05:06:11.93 ID:LbaJ34u2.net

まず量子コンピュータから作ろうか　それからだ

109 ：名無しのひみつ：2018/03/12(月) 07:25:14.17 ID:llq7f/T7.net

>>108
量子コンピュータなら既に作られてるじゃん

110 ：名無しのひみつ：2018/03/12(月) 09:42:34.07 ID:wEvs+xRT.net

>>108
じゃあお前がつくれ　それからだ

111 ：名無しのひみつ：2018/03/12(月) 12:07:20.16 ID:bDJDun9F.net

意外とシンプルすぎる暗号だと大丈夫だったりするよ

112 ：名無しのひみつ：2018/03/12(月) 23:41:44.79 ID:8tRjtsVF.net

尚、暗号を破るには地球以上の質量のDNAが必要

113 ：名無しのひみつ：2018/03/13(火) 00:10:17.49 ID:PVMG42at.net

よろしくメカドック!!

114 ：名無しのひみつ：2018/03/13(火) 01:00:54.52 ID:ZIi+dIVp.net

>>1
生物の遺伝情報が何十億年にも渡り変化してない？？？

115 ：名無しのひみつ：2018/03/16(金) 01:20:18.67 ID:IumI0baq.net

量子コンピューターに最適な記憶装置は「DNA」かもしれない
https://wired.jp/2017/05/17/quantum-computer-drives/
量子複製不可能定理
https://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E8%A4%87%E8%A3%BD%E4%B8%8D%E5%8F%AF%E8%83%BD%E5%AE%9A%E7%90%86

116 ：名無しのひみつ：2018/03/16(金) 08:34:49.23 ID:yn4DQbnT.net

>>1
そこで藤井くんの登場ですよ
盤面3段重ねで同時シミュレート出来ちゃうんだから

117 ：名無しのひみつ：2018/03/16(金) 16:49:38.31 ID:YnBNgOdx.net

チューイングボーーーーン！

118 ：名無しのひみつ：2018/03/16(金) 18:12:33.37 ID:LBUHMZqO.net

そのマシンはチューリングの考えた理論のままなのか
非決定性とは0も1も何も決定として扱わないということなのか
彼は数学的超天才で無限の計算ができる計算機を実現しようとしていた
そのマシンはいつも彼の頭の中で動き
複雑怪奇な計算を何度も復誦しつづけていた
実際のマシンは作られなかったと聞くが
それは量子コンピュータの理論の中で作られたのか
チューリング理論の中で造られたのか?

119 ：名無しのひみつ：2018/03/16(金) 18:15:53.39 ID:LBUHMZqO.net

>>118
つい興奮して原文をよく読まないでレスしてしまった
可能性なのね
チューリングファンなので

120 ：名無しのひみつ：2018/03/16(金) 19:17:03.30 ID:tNR4opoL.net

>>118
チューリングはホモなの、そしてチューリングが考えたそれは
計算マシンや演算マシンや計算機ではない、より抽象的で高次に存在しうる
ソフトウエアという発明である、それは計算機万能で計算能力しかみえない単細胞には
都合の良い説明だが、現状のコンピュータの役割は計算ではなく情報処理である、
足し算も掛け算もない原理のチューリングマシンは作れるし、その上で足し算も掛け算も
ソフトウエアという情報処理で作り出せる。コンピュータの必須原理は計算ではなく
情報処理能力、つまりデータ情報を判定し組み合わせるアルゴリズムを記述できる
ソフトウエア（チューリングの発明）であって、ソフトウエアに計算は必須原理ではない。

121 ：名無しのひみつ：2018/03/16(金) 19:43:28.63 ID:kVf832Lr.net

すまぬ
サッパリ分からぬ。

ドラゴンボールて例えてほしい
マジで

122 ：名無しのひみつ：2018/03/16(金) 20:44:44.77 ID:+ZV1EhWY.net

　
男色の傾向があるのか？

123 ：名無しのひみつ：2018/03/16(金) 21:57:50.01 ID:7j/WuCZn.net

お前らなら知ってると思うけど人類もこうやって(>>1)創られたんだよな

124 ：名無しのひみつ：2018/03/16(金) 22:59:43.74 ID:XR9dRkfe.net

>>7
情勢報告

125 ：ニュースソース検討中＠自治議論スレ：2018/03/26(月) 01:13:56.95 ID:FTiBxOJ4.net

>>1の画像、勃起角度に例えるレスがあると思ったのに

126 ：ニュースソース検討中＠自治議論スレ：2018/05/21(月) 06:19:31.65 ID:d5ygUmSj.net

　


＞　同教授は、これらの性質がNUTMの実現にも好適であると考えた。
＞DNAの塩基配列の基本単位は3塩基からなり(トリプレットという)、トリプレットに文字を割り当て、
＞その文字や文字列を一定の規則に応じて操作する項書き換えシステムを試作した。
＞
＞　この項書き換えは、DNAを増幅するPCR法と選択的に遺伝配列の変化を起こす技術(Site-Directed Mutagenesis)を応用して実現された。


非決定論的ってどこのこと言ってるんだろ？

大量な遺伝子回路を用意して並列に書き換えるってこと？
指数オーダの問題だとすぐパンクすると思うけど。
量子コンピュータなら1台で並列だけど。


　

127 ：ニュースソース検討中＠自治議論スレ：2018/05/21(月) 12:36:58.99 ID:kK1tzZ/h.net

DNAを使って超並列というのは、現実には並列度に限界があるよ。

たとえば地球の全質量を越えるDNAを計算に投入することはほぼ不可能。

128 ：ニュースソース検討中＠自治議論スレ：2018/05/21(月) 13:37:55.26 ID:PWtezARa.net

昔の日経サイエンスの記事によると

宇宙が保持し得る情報量は
10^90ビット

地球の情報容量は
10^56ビット

2007年時点の人類による文化的情報量は
10^21ビット

人類の作った物体やリボソームやミトコンドリア、DNAなどといった生物のもつ情報を合わせると
10^44ビット

らしい。

129 ：ニュースソース検討中＠自治議論スレ：2018/05/21(月) 17:44:39.88 ID:kK1tzZ/h.net

P=NPかというのは簡単に否定できる。
それには背理法を使うのだ。

もしもP＝NPであるならば、
P(N-1)=0であるから（Pは０ではないとして）N=1でなければならないが、
いまNが大きい場合をかんがえているのでN=1ではない。
するとP=NPは（N=1の場合を除いて）成り立たない（証明終わり）

130 ：ニュースソース検討中＠自治議論スレ：2018/05/22(火) 01:51:49.20 ID:kjO8F1Kz.net

もう神の領域だな。

131 ：ニュースソース検討中＠自治議論スレ：2018/05/27(日) 09:17:51.20 ID:AxJY62rI.net

>>127
現実的に計算する話になれば、量子コンピュータよりも激しく現実的、
理論モデルで妄想を繰り返している量子コンピュータの基礎技術は応用できても
量子コンピュータだけのモデルは物理法則で破綻しているのばかり。
もしできたらという仮定で、将来は技術で可能だというレッテルだけ、未だ希望だけの領域、
試験管の中で核融合が起きたという話と同じで現実に核融合が起きたとしても
それはなんにも役に立たないってこと。
スイスでマイクロブラックホールを作る実験したが、現実に地球が飲み込まれるぞという
妄想と同じ、実効的に無理なのは人類がアンドロメダ星雲に旅行できる希望となんの
違いもないレベル。まあ希望的に将来技術的にアンドロメダ星雲まで旅行できるかもしれないが。