ランダム化されたアルゴリズムから「PRIMES は P にある」まで、多項式時間での素数性テスト

素数性問題の理論的および実際的に重要な効率的なアルゴリズムの自己完結型の処理。このテキストは、1970 年代後半の Solovay-Strassen と Miller-Rabin によるランダム化アルゴリズムと、最近の Agrawal、Kayal、Saxena の決定論的アルゴリズムをカバーしています。このボリュームは、コンピューター サイエンスの学生、特に暗号学に特別な関心を持つ学生、および数学の学生向けに書かれており、コースの補足として、または自習用として使用できます。