책 이미지
eBook 미리보기
책 정보
· 제목 : Primality Testing in Polynomial Time: From Randomized Algorithms to Primes Is in P (Paperback, 2004)
· 분류 : 외국도서 > 컴퓨터 > 보안 > 암호
· ISBN : 9783540403449
· 쪽수 : 150쪽
· 출판일 : 2004-06-29
· 분류 : 외국도서 > 컴퓨터 > 보안 > 암호
· ISBN : 9783540403449
· 쪽수 : 150쪽
· 출판일 : 2004-06-29
목차
1. Introduction: Efficient Primality Testing.- 2. Algorithms for Numbers and Their Complexity.- 3. Fundamentals from Number Theory.- 4. Basics from Algebra: Groups, Rings, and Fields.- 5. The Miller-Rabin Test.- 6. The Solovay-Strassen Test.- 7. More Algebra: Polynomials and Fields.- 8. Deterministic Primality Testing in Polynomial Time.- A. Appendix.
