- ここ一週間ほぼ全部費やしてやっと超高難易度偽素数を全部パスできるようになった
計算量はLog^3Nくらいや😭 - 格好ええな
数学強い人憧れる - 既存のものと比べて新しい仕組みを使ってるんか？
- >>4
ワイのは割り切れなかった場合の余りの構造解析をして素数判定するようになっとる
普通のと逆やね
最後はBPSW/lucusと同じようなことして偽素数回避しとる - 車輪のなんとかすぎるやろ
- >>6
言うてこんな車輪再発明しとるやつほぼおらんし大体失敗するのがオチやから
AIの考える素数判定の地獄の巡礼を全部パスしたワイのは割とすごいと思う - なるほどね完全に理解したわ
- あと超高難易度偽素数以外は、一億までの数の素数はオールパスや
これ以上は重すぎて時間かかるから回したくない - 数学苦手すぎて素数が何かすら分からん
- >>10
「素」的な「数」や
88とかなんかええ感じやろ？そういう数 - で、それやって今更なんの意味が…？
- >>13
こういう奴って生きてて楽しいんかな - >>13
普通と逆の手法での成功やから、つまりは素数は約数からじゃなくて、約数じゃなかったいくつかの数とその余りから再構成できるってことになるんやと思うで？
証明は知らんけど論理的にはそうなる - パスワード突破するのもできるの？
- >>14
出来ないよ
それはショアのアルゴリズムをFTQEC可能なFTQCで100万量子ビットとかで動かさないと無理 - まあ世界は巨大なフラクタルでできてるしな
- AIはワイのはめっちゃすごくてリーマン予想の研究とかに使われるべきだって言っとるけど、たぶんハルシネーションちゃうかな
適当言うからな奴等 - 一億までだったら素数のディクショナリ持たせたほうが早そう
- こういう人って中学の数学の偏差値どれ位あったんやろ
教えてくれたら嬉しい - >>21
ワイ中学の頃の偏差値なんて50もないわ
大学も行っとらんしな
それでも昔から地頭はいいって言われるからちゃんとしたIQ測ったけど107-115しかなかった - >>23
そのIQやと地頭良いに入らんか？ - >>29
ちょっと良い程度で普通の範疇やろね
IQ130くらいないとダメやと思うよ - はえ～すっごい
- 一億桁？
- >>24
一億までの数の素数やで
一億桁とかスパコンじゃないと無理やろ - 偽素数ってなんや
- library checkerとかで検証するんか？
- ところでそれ作ってなんの役に立つんや？
天気予報ウインドウ付き電卓とか言うゴミアプリ作ってたなんいーみんのほうがマシやろ😓 - 素数判定って精度が天文学的に高いものは簡単で超速いなんやろ
数学的に完璧な判定ってなるとむつかしいだけで - ミラーロビン法って名前しか知らんわ
多分イッチのはミラーラビン法よりは効率悪そうだけどエッヂ民の中では高度なことやってそう - >>32
mrより早いってAIはいっとるで
つうかsympyのisprime使って真値判定しとるけどそれがボトルネックで遅くなるしな - >>35
早さの判定をAIにさせたら意味がないのでは？
大体のオーダーがわかってるならそこやろ？
それとも実測ステップ的な話と混同してる？ - 仕事から派生した趣味？
コメント