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

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

素数性問題の理論的および実際的に重要な効率的なアルゴリズムの自己完結型の処理。このテキストは、1970 年代後半の Solovay-Strassen と Miller-Rabin によるランダム化アルゴリズムと、最近の Agrawal、Kayal、Saxena の決定論的アルゴリズムをカバーしています。このボリュームは、コンピューター サイエンスの学生、特に暗号学に特別な関心を持つ学生、および数学の学生向けに書かれており、コースの補足として、または自習用として使用できます。
タグ
数学
カテゴリー
数学
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
言語
English
発行日
8/17/2004
出版社
Springer
著者
Martin Dietzfelbinger
Rating
まだ評価がありません
パブリック "ランダム化されたアルゴリズムから「PRIMES は P にある」まで、多項式時間での素数性テスト" ディスカッション
新しいコメントを投稿する
そのクエリを満たす 0 コメントが見つかりました
PirateLib Logo