Cryptology ePrint Archive: Report 2021/232 - Fast Factoring Integers by SVP Algorithms

2021/03/02 21 users Algorithms archive for the

Fast Factoring Integers by SVP Algorithms Claus Peter Schnorr Abstract: To factor an integer $N$ we construct $n$ triples of $p_n$-smooth integers $u,v,|u-vN|$ for the $n$-th prime $p_n$. Denote such triple a fac-relation. We get fac-relations from a nearly shortest vector of the lattice $\mathca... 続きを読む

遺伝的アルゴリズムで巡回セールスマン問題を解いてみる(理論編) - Qiita

2019/12/28 14 users 経路 Qiita 最短 概要 たくさん

はじめに 「巡回セールスマン問題　遺伝的アルゴリズム」でググるとたくさんヒットすることを自分でもやってみました。 理論編 Python コード編 実行結果編 概要 巡回セールスマン問題(Traveling Salesman Problem) 巡回セールスマン問題 とは、$N$ 個の点すべてを 1 回ずつ通って元の点に戻る最短の経路を探索する問題... 続きを読む