No.2ベストアンサー
- 回答日時:
素因数分解は結局可能性のある素数でつぎつぎと割ってみて、割り切れるかどうかで調べるしか手段なないこと。
この方法だと,桁数が増えたときに計算量が爆発的に増えることによります。
ただし、証明はまだされていないと思います。
ですから数学的には未解決の問題です。
証明は出来ませんが、ある桁数の数をある方法で素因数分解するための平均的な計算量などは計算できますから、
現在の最速の計算機で何億年もかかるとなると、
事実上解読不能ということになります。
もちろん、桁数が多くても2の倍数なんてつかったら、
あっという間に解かれますね(^^;
将来簡単な計算法が見付かる可能性も0ではありませんが、
過去の例からするとこういう問題はできないことが証明されるのがほとんどのようです。
No.1
- 回答日時:
この回答への補足
ありがとうございます。なんとなく困難であるということはわかりましたが、はっきり困難であるとういう数学的証明はできないのでしょうか?
補足日時:2002/01/30 22:45お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
3÷7のあまりは「3」ですか?
-
数字3桁の組み合わせの何通り...
-
2進数の割り算が分かりません...
-
エクセル:6E-05という表現は?
-
EXCELで10万未満切捨ての...
-
数値とアルファベットに分ける...
-
7で始まる電話番号?
-
数学の階乗はどんな時に使うの...
-
60進法と10進法
-
3桁の数字は何通りですか?
-
1,2,3,4の並び順
-
電話番号のハイフンの入れ方
-
4個の数字1,2,3,4を重複を許し...
-
0以下の数字は何桁?
-
NUMBER(N,M) としたときの、格...
-
エクセル関数で桁数指定し数値...
-
何進数が理論的にベスト?
-
3分の1とは何パーセントでしょ...
-
1から1000までの1は何回でるの?
-
7で割ると3余り、9で割ると4余...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
エクセル:6E-05という表現は?
-
2進数の割り算が分かりません...
-
7で始まる電話番号?
-
数値とアルファベットに分ける...
-
3÷7のあまりは「3」ですか?
-
数学の階乗はどんな時に使うの...
-
60進法と10進法
-
EXCELで10万未満切捨ての...
-
NUMBER(N,M) としたときの、格...
-
電話番号のハイフンの入れ方
-
3分の1とは何パーセントでしょ...
-
3桁の数字は何通りですか?
-
Excelで数値の丸め
-
0以下の数字は何桁?
-
エクセル関数で桁数指定し数値...
-
一億引く百が苦手なめい
-
エクセルのsumifの検索値
-
10進法の数を60進法の数に...
-
100!
おすすめ情報