コンピュータの計算速度の物理的限界ってあるの?
■ このスレッドは過去ログ倉庫に格納されています
例えば1〜10^nの範囲内の自然数を入力して
それを素因数分解した結果を1秒以内に出力出来る機械が
物理的に存在出来るか考えるとして
nが100億とか1兆とかそんなに大きくなっても存在出来るのかな メコスジマスターの戦闘速度の膣理的限界ってあるの? >>107
それは(未証明の)数学定理じゃね?
機械に探させることで出てくる定理はまだまだあるかもしれんね >>113
問題を限定して単純問題なら完全証明できる。 >>114
条件を限定してだろ。既存の証明されたものをもってきて完全証明されました
そんなの主張にもなっていない。説明しても愚かなだけ。 >>116
証明とは数学で扱う証である、物理なら実証という言葉を使いたまえ。
数学で完全証明しても、その説明は愚かなのは数学全体にいえるが
それを馬鹿にする奴はもっと愚かである。 論理アルゴリズムに離散的な識別データやら一意の識別値などが扱われる為にそれらが
複雑化するには情報の容量が必要となる。
微細な違いを区別するその原理において違いを圧縮利用できない特徴によって
メタ言語な情報の組み立て手法では現状(市場)のそれを見れば明白なように
極度に肥大化するだけである。アルゴリズムによって重複部分を圧縮しても
その圧縮度は半分程度が限界であり1桁減らしたところでどうにもならない。
この量を解決できなければ計算速度は物理量が相互に通信する経路の物理現象
の遅延により物理現象の壁を越えることはできない。 ファインマンがそんな研究してたと思うが、
学習院大学かどっかの記念講演で話したテーマだったと思う。
スイッチングに必要な最低のエネルギーがどうのこうの... 【技術】スパコン、中国が4連覇…理研の「京」は4位 [11/18]©2ch.net
http://yomogi.2ch.net/test/read.cgi/news4plus/1416321670/
1 :かじりむし ★@転載は禁止 ©2ch.net:2014/11/18(火) 23:41:10.93 ID:???スパコン、中国が4連覇…理研の「京」は4位
http://www.yomiuri.co.jp/science/20141118-OYT1T50058.html
読売新聞 2014年11月18日 17時18分
スーパーコンピューターの計算速度をランク付けする「TOP500」の今
年2回目の発表が17日にあり、理化学研究所の「京(けい)」は、1秒あた
り1京510兆回(1京は1兆の1万倍)の計算をこなして4位だった。
1位は同3京3862兆回の中国「天河2号」だった。
米国で開かれているコンピューター研究者の国際会議で発表された。国際会
議は年2回、このランキングを発表しており、1〜5位は4回連続で変わらな
かった。
計算のスピードに基づく「TOP500」は国際的に最も知られているが、
ほかに省エネ性や通信速度などを競うランキングもある。 メコスジマスターの戦闘速度の膣理的限界ってあるの? ソフトウエアで動くコンピュータに無限の計算能力があったとする。
しかし、そのコンピュータはソフトウエアを食ってその答えを出力する。
この入力と出力を無視した計算能力が存在したとしても、それが外に
現れない限り意味を成さない、実効能力が伴わない計算など幻想と同じだ。
コンピュータモデルで複雑な計算をするほど中間記憶が必要になる。
なぜなら多段で階層構造をもつ抽象化を動的に切り替えるからだ、
それらを記憶として保持しなければ、計算部分の構造は指数的に
複雑になり定義(作りえない)しえないってこと。
中間記憶ですら計算機の入出力構造であり、その速度を超えた計算が
存在しても実効にはあらわれない、Pentium4がそうだったように。 単電子トランジスタを実現し更に理想的な単電子トランジスタの開発へ
そう言えばMRAMってのはモノに成るんかいね? >>126
アキュムレータ
レジスタ
一次キャッシュ
二次キャッシュ
三次キャッシュ
記憶装置
補助記憶装置
これらとの入出力は昔からコンピュータの律速条件となり課題でありつづけた
ハードウェアとしては入出力の動作速度を上げたり、並列化したり、
ファームウェアとしては入出力の一回当たりの情報伝達効率を上げたり、予測により入出力が発生しないように工夫したり、
して高速化してきた
これらの試みはある時期からほぼ全て、相補型の金属酸化膜半導体の技術と組み合わせて行われている
今後はどうなっていくのだろうか >>1
信号を分離する分解能と信号が伝わる速度に限界があるぐらい理解できないって
本当に学校卒業したの? 固体コンピュータの論理素子は原子レベルが限界になる
1原子素子の信号速度は光速が限界だから原子間距離をが
1オングストロームとして最小伝達時間は 1/3 * 10^-18
現在の最高1ピコ秒10^-12 ならば300万倍速い。 原子1個単位なら素粒子やら電磁波やら熱電子やら陽子の干渉を完全に排除
しなければ成立しないよ。
それが最低でも億単位のスイッチが完全に機能してまともに動く必要がある。
一番こまるのはスイッチにする素材がエネルギーを消費すること、伝達経路が
エネルギーを消費すること、消費したエネルギーが回路そのものを破壊していく
こともしらないってどんだけアホなんだろ。
原子単位の世界では電気が流れるだけで原子の位置が移動しちゃうんだよ。 一番難しい問題は情報と情報を集積化して狭い空間で扱うときに
隣の情報との干渉を絶縁すること、原子が10個程度の壁であっても
それを簡単に超えて絶縁ができないのに、原子単位とかありえなすぎる。 近接原子が量子効果で自然にもつれたりして、距離が近いほど相互に干渉
する性質があるかぎり、1nmぐらいが物理的限界だろうね。
それ以上接近させればノイズと信号を分離(絶縁)するのは不可能だろう。
どんな完全な絶縁膜があったとしても空間を分離できないかぎり、隣の回路に
その働きが干渉するのは目に見えている。半導体が原子で作られる回路である
限りその集積密度は10年以内ぐらいに技術的飛躍でも超えられない壁に
到達する。
まあ3D構造に逃げるしかないね。
もっと加工を荒くして導波管と光回路もって電気を使わずに信号処理するならば
電子回路ではないので集積度は下がっても周波数はまだまだ上げられる。
まあ周波数的に1000倍ぐらいは余裕だろう。 人間の脳の計算速度は=1秒間に、20mだって。知ってた? 「計算速度=情報伝達速度」って意味が理解できないのって
知識を俺解釈で暗記だけしてきた人生が悪いんだよ。
そんなに頭を使わずとも理解できることな。
情報伝達を伴わない計算に何の意味があるか、
因数分解でコンピューターシステムが作れないことを多くの数学者が
否定しているのを、そんなのはありえないと全面否定している厨房の
思考にすぎないわ。
計算速度だけで世界を現すなら、単一原子だけで世界を現すのと同じだ、
世界が原子を元に粒子群を作るその意味が理解できていない証拠な。 >>137
コンピュータ科学に無知な奴には、論理素子の伝播速度が計算速度に比例する
理由も解からんだろな。 >>138
おまえじゃん
まずLSI設計やFPGAでプログラムできるようになってから出直せよ。 論理素子とか関係ないから、電子と導電経路の問題であり論理ではない回路が
微細加工になるほど漏れ電子がでてくる電子媒体の物理限界とかちゃんと
学んでおくべき。
微細になると電気が漏れ出すんだよ、そして隣接する回路との間に浮遊容量が
発生するのよ。配線をするだけで隣との配線がコンデンサとなり、トランジスタ
が小型化されるほど量子効果で絶縁膜が絶縁性能を満たさなくなり、
デバイスメーカーが言うリーク電流の増大という問題になる、
電気という原理が物理限界直前に達したことすら否定している奴かな?
量子コンピュータが現実で機能するのを阻む理由は、量子もつれの突然死があり
不特定タイミングで突然計算が成立しなくなる、その原因も法則すら解明されていない。
また量子コンピュータの極所計算部分が他のそれと複雑に絡み合う応用回路を作る場合は
その量子コンピュータ原理である瞬時に計算するという速度は他の回路との伝播が
あるのでその伝播経路の速度に依存すること。無限速度に近い量子計算だが1回では計算が
成功せず何度も計算して成功したかを比較して取り出さなければいけないこと。
量子コンピュータへ与える入力と出力情報は従来の素子の速度に依存すること、量子コンピュータ
で扱う中間情報を蓄えて次の量子計算に使えないこと。つまり因数分解しかまともに計算できない
クソ原理ってことだよ。 量子コンピュータは情報を無限に重ねあわせることで超計算能力とする、
その重ね合わせ計算の上限は存在しない、つまり速度値などなく無限速度である。
だが、なぜ速度が有限なの?
答えは簡単で計算してもそれを連携したりパラメータを与えたり答えを取り出したり記憶したり、
その作業の仕組みが有限である。
頭の弱いバカにはその有限部分が量子コンピュータの実効速度だと理解できない、なんというアホ
計算部分の性能比喩を真に受けて現実の姿をみようとしない、誇大広告される広告とその性能の夢ばかり真実と
確信しているのである。
どんな叡智があろうが、猫に小判、馬の耳に念仏、無限の計算能力の実用性だ。
量子コンピュータのD-Waveは当初の説明からどんどん斜め上にずれ、本来の量子コンピュータとは違うものを
量子コンピュータであるといい始め、まったく違うそれを量子原理が使われるから量子コンピュータと嘯く
これは多くの数学者による反論と批難によって説明がつく、大手が続々投資しているが、その額は微々たるもの、
つまり1円(額は関係ない)でも投資すればブランド企業の名前を使ったブランドイメージの背景利用にすぎない。
すごいものならば巨額の投資をしないのはなぜか?とりあへず可能性がある希望へがんばれの助言という話だ。 >>141
> 量子コンピュータは情報を無限に重ねあわせることで超計算能力とする、
> その重ね合わせ計算の上限は存在しない、つまり速度値などなく無限速度である。
ダウト
量子デジタルコンピュータ(普通に「量子コンピュータ」と呼んだ場合に期待するもの)の計算能力はさほど高くないというのが
計算量理論の専門家たちによって(P≠NP予想が正しいと信じられているのと同様に)信じられている予想
より詳しく言えば計算量理論の専門家のほとんどが信じているのは
量子デジタルコンピュータによってNP完全ではないある種のNP問題(例えば素因数分解)は多項式時間で解けるが
NP完全問題は量子デジタルコンピュータをもってしても多項式時間で解けない、ということ
> 量子コンピュータのD-Waveは当初の説明からどんどん斜め上にずれ、本来の量子コンピュータとは違うものを
> 量子コンピュータであるといい始め、まったく違うそれを量子原理が使われるから量子コンピュータと嘯く
量子アニーリングをその動作原理とするD-Waveは量子コンピュータは量子コンピュータであっても
量子デジタルコンピュータではなくて量子アナログコンピュータ
だからこそ上に書いた計算量理論で信じられている予想が正しい限りは
量子デジタルコンピュータでは一般には迅速に解けないはずのNP完全な問題でも
D-Waveならば解の適当な精度の近似値ならば迅速に求めることが可能になっている === 物理板の『ID表示/非表示』『ワッチョイ導入是非』に関する議論のお知らせ ===
物理板で公正で活発な議論を進めるに際し、
ID表示/ワッチョイの導入が必要なのかについて住人の皆様で議論をしたいと思います。
論点は、1) ID表示設定の変更, 2) ワッチョイの導入 の2点が中心となります。
議論スレ:
【自治】 物理板のID表示設定の変更/ワッチョイの導入に係る議論スレッド
http://wc2014.2ch.net/test/read.cgi/sci/1463147137/
最終的には、ここでの議論を添えて変更申請をしたいと考えています。
議論に参加される方は, このスレのテンプレ
http://wc2014.2ch.net/test/read.cgi/sci/1463147137/1-6
をご一読頂き「納得出来る材料/意見」とともに賛成/反対の意思表明をお願いします。
以上、スレ汚し失礼しました。 ていうか量子コンピュータは1と0を高速で処理する既存の概念と違いすぎるから
処理速度の意味がちょっと違ってくるよね
CPUとして使うには概念が違いすぎるけど、
GPU、グラフィックボードとしてなら比較的扱いやすいんじゃないかな
無数の光の拡散とその影響を、量子の重ね合わせで一瞬で再現する >>142
デジタルだのアナログだのって、半導体か超伝導かだろ? 🍓ジョセフソン素子基本論理回路はリレー論理回路同様の論理構成になる 🍓ジョセフソン素子基本論理回路はリレー論理回路同様の論理構成になる そもそもエレクトロンは素粒子
電子コンピュータだけで良い 原子1個のトランジスタ 米豪のチーム成功、世界最小
http://www.scienceplus2ch.com/archives/3863135.html
http://livedoor.blogimg.jp/scienceplus2ch/imgs/d/b/db26392f.jpg
http://livedoor.blogimg.jp/scienceplus2ch/imgs/7/c/7cc5b8f7.jpg
原子1個だけでできているという世界最小のトランジスタの製作に
オーストラリアと米国などのチームが成功し、19日付の
専門誌ネイチャー・ナノテクノロジー電子版で発表した。
チームは、原子一つひとつを移動したりできる走査型トンネル顕微鏡
と呼ばれる装置などを使用。シリコンで作った台の上にリン原子1個を置き、
それを挟む形で電極も作り、原子1個がトランジスタとしての特性を持つことを確認した。
今回の技術は、半導体素子の究極の微細化の例。まだ基礎的なものだが、将来は、
光エレクトロニクス機器や高速な量子コンピューターなどへの応用が期待されるという。 リン (P) の本当の原子半径
http://www7b.biglobe.ne.jp/~kcy05t/niatora.html
http://www7b.biglobe.ne.jp/~kcy05t/zu/compo/pff2.gif
各電子と P 原子核の距離が 0.9825 Å ( 1 MM = 10-14 meter ) のとき、
各電子軌道は ほぼ "3" ドブロイ波長になる。 >>159
>光子コンピュータを作ればいい
そもそもエレクトロンは素粒子
電子コンピュータだけで良い もっと最先端の半導体がある・・・( ^ω^)・・・NASAが真空半導体に成功
http://gigazine.net/news/20140626-nasa-vacuum-transistor/
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/002_m.jpg
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/003_m.jpg
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/004_m.jpg
アメリカ航空宇宙局(NASA)は、真空管技術を応用した「真空チャネルトランジスタ」を開発、
真空半導体素子では実現が困難な超高速無線通信や超高速CPUの実現が期待されています。
NASAが開発中の真空チャネルトランジスタは、すでに460GHzという超高速動作に成功しており、
この技術を活用した超高速CPUの実現が期待されています。
現在主流となっているシリコンベースの半導体では微細化技術に限界が見え始めており、
今後もムーアの法則を維持していくには大きなブレークスルーが必要とされるところ、
真空チャネルトランジスタにはその可能性が秘められていると言えそうです。
また、数百GHzという超高速での発振が可能な真空チャネルトランジスタは
テラヘルツ帯(300GHzから3THz)の無線通信へ応用できると考えられています。
テラヘルツ帯は、波長300マイクロメートル(周波数にして1THz)前後の周波数帯で、
波源となる装置を製造するのが難しいためほとんど利用が進んでいませんが
数十Gbpsの超高速無線通信に利用できると考えられています。 真空半導体・・・( ^ω^)・・・真空チャネルトランジスタは460GHzという超高速動作に成功 460GHz・・・今の100倍速いパソコンが作れる 3D-LSI・・・半導体の立体構造化で100階建てとか? パソコンは今までの1000倍以上の高速化が可能である 10年後のパソコンのベースクロック10THzほども? >>159
>光子コンピュータを作ればいい
そもそもエレクトロンは素粒子
電子コンピュータだけで良い 半導体の限界を打ち破る新世代の“真空管”が開発
http://pc.watch.impress.co.jp/docs/news/1029102.html
http://pc.watch.impress.co.jp/img/pcw/docs/1029/102/01_s.jpg
そこで開発されたのが、「メタサーフェス」と呼ばれる特殊な表面構造。シリコンウェハ上の酸化シリコンの上に、
金でできたナノメートルサイズの“キノコ状”の構造物を並べた。ここに10Vの電圧をかけ、低出力の赤外線レーザーをあてると、
高密度な電場のホットスポットが形成され、金属から真空空間へ電子を発射するのに十分なエネルギーが得られた。
テストでは、導電性が1,000%向上。限界を迎える半導体の代替として、より高速なデバイスを実現できるとしている。 160億年に1秒の誤差。秒を再定義する世界最高精度の光格子時計を東大らが開発
〜高低差1cmの重力の影響も計測可能
http://pc.watch.impress.co.jp/docs/news/20150210_687670.html
東京大学大学院工学系研究科の香取秀俊教授、理化学研究所香取量子計測研究室の高本将男研究員らは10日、
1秒のずれが生じるのに160億年かかる世界最高精度の光格子時計の開発に成功したと発表した。
科学技術振興機構(JST)戦略的創造研究推進事業としての成果。
現在のセシウム原子時計では、この光格子時計の精度を計測できないため、
同チームは光格子時計を2台開発。この2台を比較し、2×10^-18の精度で一致することを確かめた。
これは1秒ずれるのに160億年かかることを意味し、宇宙の年齢の138億年より長い。 実は半導体は真空管と同様だった
http://yomogi.2ch.net/test/read.cgi/pav/1382316346/
1 :名無しさん@お腹いっぱい。 :2013/10/21(月) 09:45:46.44 ID:yKRko88W.net
結晶構造の原子間は真空になっているのだ! 実は半導体は真空管と同様だった
beチェック2BPBRZPLTDIAS★.sc のみ
1 :名無しさん@お腹いっぱい。 :2013/10/21(月) 09:45:46.44 ID:yKRko88W.net
結晶構造の原子間は真空になっているのだ!
2 :名無しさん@お腹いっぱい。 :2013/10/21(月) 09:49:36.09 ID:yKRko88W.net
真空管は電極間が遠いためヒーターを使って電子を飛ばすが、
半導体は原子間の距離が近いため電子の磁界で飛ばす事ができる? もっと最先端の半導体がある・・・( ^ω^)・・・NASAが真空半導体に成功
http://gigazine.net/news/20140626-nasa-vacuum-transistor/
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/002_m.jpg
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/003_m.jpg
http://i.gzn.jp/img/2014/06/26/nasa-vacuum-transistor/004_m.jpg
アメリカ航空宇宙局(NASA)は、真空管技術を応用した「真空チャネルトランジスタ」を開発、
真空半導体素子では実現が困難な超高速無線通信や超高速CPUの実現が期待されています。
NASAが開発中の真空チャネルトランジスタは、すでに460GHzという超高速動作に成功しており、
この技術を活用した超高速CPUの実現が期待されています。
現在主流となっているシリコンベースの半導体では微細化技術に限界が見え始めており、
今後もムーアの法則を維持していくには大きなブレークスルーが必要とされるところ、
真空チャネルトランジスタにはその可能性が秘められていると言えそうです。
また、数百GHzという超高速での発振が可能な真空チャネルトランジスタは
テラヘルツ帯(300GHzから3THz)の無線通信へ応用できると考えられています。
テラヘルツ帯は、波長300マイクロメートル(周波数にして1THz)前後の周波数帯で、
波源となる装置を製造するのが難しいためほとんど利用が進んでいませんが
数十Gbpsの超高速無線通信に利用できると考えられています。 >>159
>光子コンピュータを作ればいい
そもそもエレクトロンは素粒子
電子コンピュータだけで良い 実は半導体は真空管と同様だった
結晶構造の原子間は真空になっているのだ!
真空管は電極間が遠いためヒーターを使って電子を飛ばすが、
半導体は原子間の距離が極めて近いため電子の磁界で飛ばす事ができる! 実は半導体は真空管と同様だった
結晶構造の原子間は真空になっているのだ!
真空管は電極間が遠いためヒーターを使って電子を飛ばすが、
半導体は原子間の距離が極めて近いため電子の磁界で飛ばす事ができる!
前スレ
http://yomogi.2ch.net/test/read.cgi/pav/1382316346/ 今のコンピュータはプログラムカウンター(PC)にしたがって、
メモリーからプログラムを読み出して、それを解釈して
メモリーの代入やら演算をするために
PCの部分がネックになっている
最初から論理回路として作ればいいのにね >>205
それは非プログラマブル計算機で過去のものさ! D-Wave のアナログ量子コンピューターは "速くなかった"
http://www7b.biglobe.ne.jp/~kcy05t/nidwave.html
http://www7b.biglobe.ne.jp/~kcy05t/rzu/dwa/zsta2.gif
http://www7b.biglobe.ne.jp/~kcy05t/rzu/dwa/zsta1.gif
http://www7b.biglobe.ne.jp/~kcy05t/rzu/dwa/zjdb5.gif 電子ブロック Brainwater Reactable Live Performance 1
http://www.youtube.com/watch?v=caehd3ovkto&list=RDcaehd3ovkto 物理学もおもしろいけどネットで儲かる方法とか
グーグルで検索⇒『羽山のサユレイザ』
5J7PN 僕の知り合いの知り合いができた在宅ワーク儲かる方法
時間がある方はみてもいいかもしれません
検索してみよう『立木のボボトイテテレ』
7OX 必ずデジモンアドベンチャーに決定だよ、絶対にデジモンアドベンチャーに限定だよ、確実にデジモンアドベンチャーに指定だよ
十割デジモンアドベンチャーに認定だよ
100%デジモンアドベンチャーに確定だよ
デジモンアドベンチャーは強いよ、デジモンアドベンチャーは強力だよ、デジモンアドベンチャーは強大だよ
デジモンアドベンチャーは強者だよ、デジモンアドベンチャーは強烈だよ、デジモンアドベンチャーは強靭だよ、デジモンアドベンチャーは強豪だよ、デジモンアドベンチャーは強剛だよ
デジモンアドベンチャーの勝ち、デジモンアドベンチャーの勝利、デジモンアドベンチャーの大勝利、デジモンアドベンチャーの完全勝利
デジモンアドベンチャーの圧勝、デジモンアドベンチャー楽勝、デジモンアドベンチャーの連勝、デジモンアドベンチャーの戦勝、デジモンアドベンチャーの制勝
デジモンアドベンチャーの優勝、デジモンアドベンチャーの奇勝、デジモンアドベンチャーの必勝、デジモンアドベンチャーの全勝、デジモンアドベンチャーの完勝
デジモンアドベンチャー最高、デジモンアドベンチャー最強、デジモンアドベンチャー無敵、デジモンアドベンチャー無双
デジモンアドベンチャー至高、デジモンアドベンチャー至福、デジモンアドベンチャー極上、デジモンアドベンチャー一位、デジモンアドベンチャー一番、デジモンアドベンチャー一等賞、デジモンアドベンチャーNo. 1、デジモンアドベンチャー秀才
デジモンアドベンチャー天才、デジモンアドベンチャー天国、デジモンアドベンチャー極楽、デジモンアドベンチャー理想郷、デジモンアドベンチャー桃源郷 ■ このスレッドは過去ログ倉庫に格納されています