コンピュータの計算速度の物理的限界ってあるの?

1ご冗談でしょう?名無しさん2011-09-21 03:15:30

例えば1〜10^nの範囲内の自然数を入力して

それを素因数分解した結果を1秒以内に出力出来る機械が

物理的に存在出来るか考えるとして

nが100億とか1兆とかそんなに大きくなっても存在出来るのかな

6ご冗談でしょう?名無しさん2011-09-23 01:08:08

>>1 素因数分解より、大好きなあの娘のメコスジを

割る方法を。

17ご冗談でしょう?名無しさん2011-09-25 05:35:20

>>1

量子コンピュータなら無限だろ

ただし条件があって単素子以外とは通信や情報交換をしない必要がある。

情報が隣の量子素子であろうが組み合わせだろうが伝わることで

無限ではなくなる、規模に比例して無限→精度の高い有限→精度の無い有限

と変化する。

そもそも情報処理装置と純粋な計算機は完全に別物で前者は情報の伝達を

もって情報処理としている故にデジタル技術などは必須であり、伝達時間が

あるかぎり無限速度などありえない。

計算とか複雑にすればするほど伝達部分の割合が大きくなり、純粋な計算から

程遠い性質になってしまう。つまり無限速度には情報交換はありえない。

90ご冗談でしょう?名無しさん2012-02-09 21:29:53

>>1はもしかしてP≠NP問題のことを言いたいのか?

それならまだ未解決だけど、結構な賞金もかけられて解決が急がれている。

129ご冗談でしょう?名無しさん2015-09-25 03:30:04

>>1

信号を分離する分解能と信号が伝わる速度に限界があるぐらい理解できないって

本当に学校卒業したの?

19ご冗談でしょう?名無しさん2011-09-25 06:42:10

>情報伝達速度は光速を越えない

はい、トンデモ理論

22ご冗談でしょう?名無しさん2011-09-25 12:39:34

>>19

だから情報伝達速度が無限大でも

計算速度は無限大にならないんだから

光速がどうこう言うのは的違い

ニュートリノスレに帰れ。

30ご冗談でしょう?名無しさん2011-09-30 17:05:42

量子コンは、系のリセットをできる限り排除した装置だから、古典コンより計算速度速くできるはず

31ご冗談でしょう?名無しさん2011-10-01 09:20:48

>>30

因数分解などの計算がいくら速くても情報処理が古典系であるかぎり

それを超える情報処理能力はない。

瞬間ピーク速度があってもそれを継続できなければゴミだってことな。

量子コンピュータの最大の欠点は大容量の量子メモリが実現不可能なことで

量子コンピュータの価値と量子メモリの価値を比べたとして電子1個分の

エネルギーと東京電力の総エネルギーを比較するようなもの。

対比ならゴミカスでしかない。

一部の極専門の特殊計算が速くてもそこに汎用性がないかぎり従来のコンピュータ

と比較する時点で脳内狂っている。

32ご冗談でしょう?名無しさん2011-10-01 12:31:56

>>31

観測には時間が必要だが、計算途中にあるリセットは全て省けるから速くなるよ

無限に速くしたいなどという無理を言うならば、どんな方法でもそれは無理

yes/no論理しか認識できないの?

34ご冗談でしょう?名無しさん2011-10-02 04:12:04

>>32

すれ違いもほどほどにしろ、スレタイが読めない識字障害者?

35ご冗談でしょう?名無しさん2011-10-03 13:08:02

>>34

スレどんぴしゃだろ、スレタイが読めない識字障害者?

40ご冗談でしょう?名無しさん2011-10-04 06:38:08

>>35

ここは量子コンピュータ信者がくるスレじゃないぞ。

37ココ電球 _/::o-ν ◆tIS/.aX84. 2011-10-04 01:58:38

まあ10Ghzくらいが上限だろうな

それ以上はむりっす。

光が3cmしか進まない距離だし。

43ご冗談でしょう?名無しさん2011-10-04 22:17:55

>>37

3.0*10^11/10*10^9=30cm

3cmよりは余裕があるな。

39ご冗談でしょう?名無しさん2011-10-04 02:03:10

オペアンプでいいじゃん

プランク時間で動いてるようなもん

55ご冗談でしょう?名無しさん2011-10-22 21:18:38

>>39

これできたらすごいが

42ご冗談でしょう?名無しさん2011-10-04 17:03:20

>>40

物理的限界の話になると、どうしても量子効果などの話が出てくるのは無理もない

44ご冗談でしょう?名無しさん2011-10-05 10:28:35

>>42

オカルト確定。

45ご冗談でしょう?名無しさん2011-10-05 11:00:35

量子論をオカルトというのは、科学技術は信用できないというオカルトだな

46ご冗談でしょう?名無しさん2011-10-11 21:20:56

>>45

隠されたものを扱う時点で完全には否定でないだろ、そもそも

観測しなければ確定しないみたいな話はオカルトそのもの。

技術になっていないものは想像とどこに違いがあるか、たんに45が信仰

しているだけだろ。

49ご冗談でしょう?名無しさん2011-10-12 14:31:14

>>46

完全に否定できないものは否定しないという態度はあらゆる選別を拒否する究極の後ろ向きの姿勢

量子力学は、自然に対する観測事実を受け身的に記述するだけでなく、それを利用して自然に働きかけ、

積極的に制御するための技術になっているよ

50ご冗談でしょう?名無しさん2011-10-13 09:00:03

>>49

自信で気がついてない?

51ご冗談でしょう?名無しさん2011-10-18 00:25:18

>>50

さわちゃ駄目だ

56ご冗談でしょう?名無しさん2011-10-23 14:00:17

>>55

ヒント非線形モデル

57ご冗談でしょう?名無しさん2011-10-23 14:53:16

>>55

あーこれ面白いね

喧嘩の結果、平衡状態に落ちて、それが解になるってことでいいのかな

61ご冗談でしょう?名無しさん2011-11-06 07:09:37

>>55

やはり電流・電圧の耐えられる最大値が

計算速度(複雑性)の限界になってしまうのだろうか

86ご冗談でしょう?名無しさん2012-02-01 04:25:22

計算の無限並列化は同期させないなら限界は現れにくいよ。

コンピュータの限界とはノイマン式論理の破綻であり、

それは論理思考ではない手法でなければ敗れない問題でもある。

87ご冗談でしょう?名無しさん2012-02-04 06:41:02

>>86

計算の同期ができなければ意味ねぇだろ。

88ご冗談でしょう?名無しさん2012-02-08 22:55:26

明日の天気を完璧に予想するのにどんなに頑張っても1日かかる

完璧に予想するならば自然現象その物に任せるしかない

107ご冗談でしょう?名無しさん2012-10-28 06:35:40

論理演算→計算結果の両方が物理現象として表されてるのがコンピュータだけど

演算の方はスキップされていきなり計算結果に相当する物理的状態が現れるような

物理現象は存在しないのかね

そうすれば計算速度は限りなく上げられる

113ご冗談でしょう?名無しさん2012-12-26 15:42:18

>>107

それは(未証明の)数学定理じゃね?

機械に探させることで出てくる定理はまだまだあるかもしれんね

114ご冗談でしょう?名無しさん2013-01-03 15:34:37

>>113

問題を限定して単純問題なら完全証明できる。

115ご冗談でしょう?名無しさん2013-01-07 13:03:24

>>114

kwsk

116ご冗談でしょう?名無しさん2013-02-05 21:27:54

>>114

条件を限定してだろ。既存の証明されたものをもってきて完全証明されました

そんなの主張にもなっていない。説明しても愚かなだけ。

117ご冗談でしょう?名無しさん2013-04-29 00:10:38

>>116

証明とは数学で扱う証である、物理なら実証という言葉を使いたまえ。

数学で完全証明しても、その説明は愚かなのは数学全体にいえるが

それを馬鹿にする奴はもっと愚かである。

119ご冗談でしょう?名無しさん2013-05-01 22:03:36

ファインマンがそんな研究してたと思うが、

学習院大学かどっかの記念講演で話したテーマだったと思う。

スイッチングに必要な最低のエネルギーがどうのこうの…

137ご冗談でしょう?名無しさん2016-03-24 18:07:26

「計算速度=情報伝達速度」って意味が理解できないのって

知識を俺解釈で暗記だけしてきた人生が悪いんだよ。

そんなに頭を使わずとも理解できることな。

情報伝達を伴わない計算に何の意味があるか、

因数分解でコンピューターシステムが作れないことを多くの数学者が

否定しているのを、そんなのはありえないと全面否定している厨房の

思考にすぎないわ。

計算速度だけで世界を現すなら、単一原子だけで世界を現すのと同じだ、

世界が原子を元に粒子群を作るその意味が理解できていない証拠な。

138ご冗談でしょう?名無しさん2016-03-24 21:40:34

>>137

コンピュータ科学に無知な奴には、論理素子の伝播速度が計算速度に比例する

理由も解からんだろな。

139ご冗談でしょう?名無しさん2016-03-28 05:17:41

>>138

おまえじゃん

まずLSI設計やFPGAでプログラムできるようになってから出直せよ。

158ご冗談でしょう?名無しさん2017-02-03 16:18:29

?ジョセフソン素子基本論理回路はリレー論理回路同様の論理構成になる

159ご冗談でしょう?名無しさん2017-02-22 10:28:09

光子コンピュータを作ればいい

189ご冗談でしょう?名無しさん2017-02-22 13:17:24

>>159

>光子コンピュータを作ればいい

そもそもエレクトロンは素粒子

電子コンピュータだけで良い

191ご冗談でしょう?名無しさん2017-02-22 13:28:18

「容量無限のHDD」実現の可能性も、新たな物理現象が発見される

http://gigazine.net/news/20110704_limitless_hdd/

195ご冗談でしょう?名無しさん2017-02-22 14:37:02

真空中で近寄る二極プレー実験