第4回 プログラマのための数学勉強会 の発表資料です。 (改定前タイトル: コンピュータにおける数表現)Read less
第4回 プログラマのための数学勉強会 の発表資料です。 (改定前タイトル: コンピュータにおける数表現)Read less
The document describes the quadratic sieve algorithm for integer factorization. It provides examples of applying the algorithm to factor the integer 112373. Specifically, it finds values of x such that x^2 - 112373 is factorable into prime factors. It then uses the factorizations to deduce that 112373 is equal to 45 * 2472 + 1133, and continues further factorizing the terms on the right hand side
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く