虹裏img歴史資料館

1 21/07/20(火)11:09:17 No.825413133

ショタのアルゴリズム

2 21/07/20(火)11:13:10 No.825413875

よくわかんねぇけどRSAの本質が素因数分解なら普通のパソコンでも多項式時間じゃないの…？

3 21/07/20(火)11:14:27 No.825414184

>よくわかんねぇけどRSAの本質が素因数分解なら普通のパソコンでも多項式時間じゃないの…？ 計算回数は√nでいいのかな

4 21/07/20(火)11:15:23 No.825414386

因数分解って多項式時間だっけ

5 21/07/20(火)11:15:38 No.825414461

>ショタのアルゴリズム これを使ってカズマを解くんですね

6 21/07/20(火)11:19:35 No.825415231

関係ないけど作中にちゃんと映ってたっぽいなショアのアルゴリズム

7 21/07/20(火)11:29:12 No.825417284

https://youtu.be/kvC55N4k9ng これが分かりやすかったな 無理だわそりゃ

8 21/07/20(火)11:29:58 No.825417426

>よくわかんねぇけどRSAの本質が素因数分解なら普通のパソコンでも多項式時間じゃないの…？ 普通にやると指数時間 だから現実的には解けない(解けるけどメチャクチャ時間がかかるので意味がない)って扱い 量子コンピュータなら直ぐ解ける

9 21/07/20(火)11:34:27 No.825418278

RSA暗号破れるほど計算機が高性能になったら 暗号ももっと強度の高いやつに変更されるだろう 情報量的に解けない暗号は量子コンピュータでも解けない

10 21/07/20(火)11:40:55 No.825419698

情報量が多いとそもそも暗号化するのすらキツくならねえかな

11 21/07/20(火)11:41:28 No.825419821

実用されてない量子コンピューターだとなぜ解けるとわかる？

12 21/07/20(火)11:42:36 No.825420101

夢があるからな…

13 21/07/20(火)11:43:06 No.825420204

>実用されてない量子コンピューターだとなぜ解けるとわかる？ そういう挙動するものを量子コンピューターと定義してるからだけど

14 21/07/20(火)11:43:39 No.825420325

>RSA暗号破れるほど計算機が高性能になったら >暗号ももっと強度の高いやつに変更されるだろう 一瞬で全世界のシステム入れ替えられるわけないじゃん

15 21/07/20(火)11:44:01 No.825420401

未だに量子コンピュータがなんなのかわからない

16 21/07/20(火)11:46:14 No.825420889

>未だに量子コンピュータがなんなのかわからない 複数の処理を同時に並列にできる

17 21/07/20(火)11:46:28 No.825420930

>実用されてない量子コンピューターだとなぜ解けるとわかる？ 量子コンピュータがどういう方法で計算するかはもう分かってる 今のコンピュータが2^1024回計算が必要なものでも1024量子ビットが用意できるなら1回で計算できるようになるのが量子コンピュータだから

18 21/07/20(火)11:47:21 No.825421128

楕円曲線暗号は量子コンピューターでも無理？

19 21/07/20(火)11:47:31 No.825421166

量子コンピュータで計算した答えって確率で出てきて一番高いやつを正解として抽出するんじゃなかったっけな 量子の波動性使って計算するから

20 21/07/20(火)11:48:12 No.825421305

半分は総当たりに近い

21 21/07/20(火)11:48:30 No.825421374

>楕円曲線暗号は量子コンピューターでも無理？ 今のところ無理

22 21/07/20(火)11:49:39 No.825421621

従来のコンピューターだとどんなに振動数上げても 電気信号がCPUを通過する以上の速度（つまりは電気の速度）で演算をする事ができない 量子コンピューターはCPU等の入り口から出口まで量子テレポート（同調による時差なしの情報伝達技術）で演算結果飛ばす事でその限界スピードをとっぱらう事を想定したコンピューター

23 21/07/20(火)11:49:57 No.825421688

量子コンピュータが実用化されていなくても解を出すのに量子コンピュータを使ったほうが良い式ってどゆこと

24 21/07/20(火)11:50:27 No.825421799

すげえことやってたんだな… エスパーじゃん

25 21/07/20(火)11:51:11 No.825421966

>量子コンピュータが実用化されていなくても解を出すのに量子コンピュータを使ったほうが良い式ってどゆこと 解を出すまでの時間が重要 現状だとRSA暗号を解くのに数万年かかったりするんじゃなかたっけ

26 21/07/20(火)11:51:38 No.825422074

>そういう挙動するものを量子コンピューターと定義してるからだけど 量子アニーラーと混在されるのいいよね

27 21/07/20(火)11:51:44 No.825422096

はっきりいって量子テレポートなんてオカルトだと思うんだが 東大とかが実験成功させてしまったからな…

28 21/07/20(火)11:53:26 No.825422496

量子って直感的に理解しづらい

29 21/07/20(火)11:53:54 No.825422593

量子テレポーテーションっていわゆるペアの片方の情報が確定したらもう片方も確定するって話だからそこまでオカルトでもなくない？ ていうかテレポーテーションって名前が悪い

30 21/07/20(火)11:54:37 No.825422751

量子コンピュータ自体は既に実在してるし商用のサービスだってある

31 21/07/20(火)11:54:39 No.825422758

じゃあ量子コンピューター量産したらいいってことじゃん！

32 21/07/20(火)11:54:58 No.825422830

リーマン予想が解かれるとある解が確定してその解を用いた公式(こちらもリーマン製)が素数の規則性を表したものなので素数の性質についての解読が飛躍的に進むっていうのが正しい理解かな

33 21/07/20(火)11:55:13 No.825422884

ジョアのアルゴスの戦士がなんだって…

34 21/07/20(火)11:56:05 No.825423098

>じゃあ量子コンピューター量産したらいいってことじゃん！ 現状量子ビットがなかなか増やせない だから量子アニーラーの方が今のところ実現性がある

35 21/07/20(火)11:58:26 No.825423637

>量子コンピュータ自体は既に実在してるし商用のサービスだってある それでスレ画みたいな事は実際出来てるの

36 21/07/20(火)11:58:38 No.825423685

>量子テレポーテーションっていわゆるペアの片方の情報が確定したらもう片方も確定するって話だからそこまでオカルトでもなくない？ >ていうかテレポーテーションって名前が悪い でもね ペアの片方の情報を確定させることによって 別の方の情報確定させるってのが情報のテレポートなんだよ これを通信に昇格するには都合の良い観測結果が出るように観測したら もう片っぽにもその観測結果が反映されるというオカルトな…でも成功しちゃったのよね

37 21/07/20(火)11:59:33 No.825423883

量子テレポートがやっと実験で成功した段階なんだけどね…

38 21/07/20(火)12:04:21 No.825425066

>>量子コンピュータ自体は既に実在してるし商用のサービスだってある >それでスレ画みたいな事は実際出来てるの 実験用の小さい数ではできてるけど実際に今使われているくらいの大きい数字で使えるほど実用化はされていないとされている

39 21/07/20(火)12:07:49 No.825425900

なんで片っぽいじると片っぽにも反映すんの？ どういう機序？

40 21/07/20(火)12:11:23 No.825426922

>量子テレポートがやっと実験で成功した段階なんだけどね… えっ…すごい…そのうちどこでもワープするのが現実になるの…？

41 21/07/20(火)12:12:22 No.825427176

死ぬほど面倒くさいだけで人間でもいつかは解けるよ

42 21/07/20(火)12:13:50 No.825427601

人間が出来るかどうかで言ったらそりゃ無理だけど映画の描写にそういうことに言ってくる辺りが実に数学を愛する会らしい

43 21/07/20(火)12:15:26 No.825428018

量子テレポーテーションって名前が悪い 量子がテレポートするんじゃなくて量子を媒介に情報がテレポートするだけ

44 21/07/20(火)12:15:55 No.825428153

>https://youtu.be/kvC55N4k9ng >これが分かりやすかったな >無理だわそりゃ クイズノックかなって思ったらクイズノックだった

45 21/07/20(火)12:16:33 No.825428338

>量子がテレポートするんじゃなくて量子を媒介に情報がテレポートするだけ なんで情報がテレポートすんの？

46 21/07/20(火)12:17:01 No.825428478

量子コンピュータってなんかガラス管に入った光の粒がキラキラしてるやつだと思ってる

47 21/07/20(火)12:17:10 No.825428530

>>そういう挙動するものを量子コンピューターと定義してるからだけど >量子アニーラーと混在されるのいいよね 同じみたいに言うとその筋の人に刺されるらしいな

48 21/07/20(火)12:17:14 No.825428552

量子コンピュータ並みの頭脳だったんだろ

49 21/07/20(火)12:17:34 No.825428626

>なんで情報がテレポートすんの？ 完全に遅延なく同期するからテレポートって呼んでるとかだったような

50 21/07/20(火)12:17:37 No.825428640

仮に素因数分解できたとしても鍵一個足りないんじゃない

51 21/07/20(火)12:17:57 No.825428728

劇中世界は2010年なんだけど現実の2010年とは少し違う未来で数学の分野が少し先進してるんだ なので多分未知の公式が発見されて紙に描く程度で解ける程度の難易度になってる

52 21/07/20(火)12:18:58 No.825429022

少なくとも数学オリンピックに出場するあれ以上の天才高校生がいるんだよな

53 21/07/20(火)12:19:37 No.825429222

量子の詰まった管をたくさん並べてるんだろ知ってる

54 21/07/20(火)12:19:40 No.825429240

パック詰された生体部品のコンピュータがいい

55 21/07/20(火)12:20:46 No.825429583

粒子コンピューターが実用できるころには粒子暗号できてるでしょ

56 21/07/20(火)12:21:04 No.825429673

少しの進歩でなんとかなる次元の話じゃない気はするがあり得ないと思ってたことが実現したりするから無いと断言もできんな

57 21/07/20(火)12:21:59 No.825429958

でも量子テレポート使っても別に超長距離通信が実現する訳じゃなさそうなのが悲しい

58 21/07/20(火)12:22:47 No.825430203

量子コンピューターってクリスタルの立方体が回転しながらキラキラしてるイメージ

59 21/07/20(火)12:23:00 No.825430267

>劇中世界は2010年なんだけど現実の2010年とは少し違う未来で数学の分野が少し先進してるんだ >なので多分未知の公式が発見されて紙に描く程度で解ける程度の難易度になってる んなもんを暗号に使うな

60 21/07/20(火)12:23:43 No.825430480

>>劇中世界は2010年なんだけど現実の2010年とは少し違う未来で数学の分野が少し先進してるんだ >>なので多分未知の公式が発見されて紙に描く程度で解ける程度の難易度になってる >んなもんを暗号に使うな それはそうだね

61 21/07/20(火)12:23:53 No.825430526

コンピュータも100年でここまで進歩したんだし100年後には量子コンピュータも実用化されてるかもね

62 21/07/20(火)12:24:25 No.825430701

>死ぬほど面倒くさいだけで人間でもいつかは解けるよ 組み合わせ爆発のお姉さんみたいにならない？

63 21/07/20(火)12:25:22 No.825430987

細田のハッタリ演出が良い方向に働いた映画 ゲーム歴30年の俺たちを舐めるな！でそのセリフと矛盾するようなムーヴしてたり

64 21/07/20(火)12:25:24 No.825430999

死ぬほどめんどくさいというか実際死ぬほど時間がかかるのでは

65 21/07/20(火)12:26:57 No.825431504

>死ぬほどめんどくさいというか実際死ぬほど時間がかかるのでは 今のコンピュータで計算すると死ぬほどっていうか人類が滅びるくらい時間かかるけど可能不可能で言えば不可能ではない

66 21/07/20(火)12:27:08 No.825431567

いつごろお手元に量子コンピューター届くの？

67 21/07/20(火)12:27:38 No.825431741

>でも量子テレポート使っても別に超長距離通信が実現する訳じゃなさそうなのが悲しい 説明読んでも粒子の状態を観測して決定ってのはこっちで状態を任意に決められるということのかよくわからない

68 21/07/20(火)12:27:54 No.825431844

ｼｮｱ！！！！！

69 21/07/20(火)12:28:06 No.825431909

>>死ぬほど面倒くさいだけで人間でもいつかは解けるよ >組み合わせ爆発のお姉さんみたいにならない？ 文字通り死んでしまうんやな 悲劇やな

70 21/07/20(火)12:28:39 No.825432083

今のコンピュータでも解けるよ 1億年ぐらいかかるだけで

71 21/07/20(火)12:29:06 No.825432212

>ショタのアルゴリズム 殴るぞ

72 21/07/20(火)12:29:33 No.825432371

>なので多分未知の公式が発見されて紙に描く程度で解ける程度の難易度になってる クイズノックの動画にも出てるけど 鍵として3つ必要なところを0個で解いてるから未知の公式とかのレベルではない