No.4ベストアンサー
- 回答日時:
計算機科学の「理論」の上では、「記憶容量は無限」という仮定はごく普通に行います。
一方、処理速度そのものについては、「処理速度が無限」という仮定は行いません。
逆に「処理速度が有限」で解けるかどうかが重要な問題となります。
「無限に計算時間がかかる」=「絶対に計算が終わらない」のと、「有限の時間で計算できる」=「いつか計算が終わる」との間には大きな違いがありますが、
「有限の時間で計算できる」のであれば、遅いコンピュータでもいつかは解けるわけです。
「問題が解けるかどうか」についてだけ考えるなら、処理速度が遅いか速いかは問題になりません。
次に「全てのことを解明できる」かどうかについて。
現在の計算機科学の基礎となるものの一つに、「チューリングマシン」という計算機があります。
これは無限のメモリを持った架空の計算機であり、今のコンピュータの理論的な礎となったものです。
http://ja.wikipedia.org/wiki/%E3%83%81%E3%83%A5% …
計算能力としては、チューリングマシンと今のコンピュータは、等価であり、
「チューリングマシンが解くことができる」問題は、「今のコンピュータでも、理論上解くことができる」し、
「チューリングマシンには解くことが出来ない」問題は「今のコンピュータでは、理論上解くことができない」ということが証明されています。
また、ある種の問題が、「チューリングマシンでは解くことが出来ない」ことが証明されています。
つまり、「今のコンピュータでは、どうやっても絶対に解くことができない」問題が存在することが証明
されているのです。
(「今はまだ解く方法がない」とかではなく、「絶対に解けない」ということです。)
ですから、「全てのことを解明できるスパコンは、理論的には作ることが出来ない」、
ということがことが証明されているのです。
No.7
- 回答日時:
「地球シミュレータ」は先日入れ替えが成されましたが、
基本的な考えとして「地球上の天候(台風、風向きなど)は物理現象によるもので、
観測点を多く持ち、計算能力があれば物理計算で予測かのうなのでは、
という考えがあります。
1日先の予測に2日かかるのでは役に立ちませんが、大量な計算であろうとも
それを処理できる高速な計算機により、それが半日で住むなら、という期待があります。
「毎月毎月高速なシステムができていて、確実に時間短縮しているはずなのに達成できない」
という意味で「無限」というのはあるのかも知れません。パラドックスみたいですが。
No.6
- 回答日時:
とりあえず、現代でも理論上ではスパコンで解明できるであろうことは解明できるでしょうね
実際に現代のスパコンを用いて100年間かければ解明できることはありますが、実際にやったりはしません
でも計算速度が100倍になれば、1年で終わるので解明できるようになります
1兆倍速くなれば、現代では1億年かかってしまう計算も小一時間で終わります
No.5
- 回答日時:
無限の容量
宇宙内にある物質や、記録に使うことのできる電磁波などのもろもろは有限なので無限の容量は実現できない。
処理速度
情報の伝達速度は光速を超えないため、大きさのある処理系では計算速度に限界がある
まあ、ざっくりこれでも有限とは言えますかね。
計算機学というよりは物理の方がいいかもね。
No.1
- 回答日時:
>記憶容量が無限で、全てのことを解明できるスパコンは「理論的」には
記憶にはその物理媒体が必要で、その物理媒体量が無限というのは有り得ないと思いますので無理だと思います。
オシマイ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 微分方程式の物理現象への適用について 3 2023/05/14 12:22
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
- アニメ 呪術廻戦の五条悟の領域展開「無量空処」の説明について。 ・無下限の内側に引きずり込み、「“知覚”“伝 1 2023/07/02 09:35
- 物理学 量子力学や相対性理論での1からの独学方法について 詳しい方回答をお願いします 現在、量子力学や相対性 6 2023/03/22 12:07
- 大学受験 参考書の勉強法について質問なのですが、参考書を一通り終わらせて、二周目を行う際、問題だけ解けば良いで 2 2023/06/30 20:19
- システム スパコン「京」の本当の意義 4 2023/06/23 07:16
- 大学受験 現代文について教えください。 問題 傍線部1「科学的方法」とあるが、それは具体的にいうとどのような方 3 2022/10/16 20:31
- 事件・犯罪 刑法についてです 2 2022/06/04 03:11
- 事件・犯罪 刑法についてだれか助けてください。 2 2022/06/05 04:08
- 物理学 マルチバース仮説は本当か? 5 2023/07/15 11:33
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
量子コンピュータとか、量子コ...
-
類似度 ユークリッド距離とコサ...
-
0.5時間などの時間計算の方法
-
1000分の3は何%ですか
-
1/2÷1/2はなぜ1になるのか?
-
logeの計算
-
10の0.3乗って??
-
結果が負の帯分数になる計算
-
4を4つ使って1〜100を作って欲...
-
電気回路に関する基礎について、
-
分数の分母が0
-
1000円の3割の計算教えて下さい
-
ガラス器具の許容範囲誤差と有...
-
時給960円の25パーセントアップ...
-
iPhoneの関数電卓の使い方を教...
-
1÷0の答えを教えて下さい
-
5000万円×3%+6万円などの計算を...
-
126円の1.4倍はなんですか? 計...
-
スポーツスターの各ギアの速度...
-
付き合った日を1日から数える...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報