Відмінності між версіями «Тест простоти»

300 байтів вилучено ,  14 років тому
нема опису редагування
м
 
== Література ==
* {{cite book|author = [[Richard Crandall]] and [[Carl Pomerance]]. | year = 2005 | title = ''Prime Numbers: A Computational Perspective''. | publisher = Springer | edition = 2nd edition, |Springer, id =2005. ISBN 0-387-25282-7}} Chapter 3: Recognizing Primes and Composites, pp.109–158. Chapter 4: Primality Proving, pp.159–190. Section 7.6: Elliptic curve primality proving (ECPP), pp.334–340.
* [[Donald Knuth]]. ''The Art of Computer Programming'', Volume 2: ''Seminumerical Algorithms'', Third Edition. Addison-Wesley, 1997. ISBN 0-201-89684-2. Pages 391–396 of section 4.5.4.
* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 31.8: Primality testing, pp.887–896.
* {{cite book|author = [[Christos Papadimitriou]] | year = 1993 | title = Computational Complexity | publisher = Addison Wesley | edition = 1st edition | id = ISBN 0-201-53082-1}} Section 10.2: Primality, pp.222–227.
* [[Manindra Agrawal]], [[Neeraj Kayal]], [[Nitin Saxena]], ''[http://www.cse.iitk.ac.in/users/manindra/primality_v6.pdf PRIMES is in P]'', Annals of Mathematics 160 (2004), no. 2, pp. 781–793.
 
[[AKS тест простоти]]
 
{{math-stub}}
[[Категорія:Інформаційна безпека]]
[[Категорія:Криптографія]]
12

редагувань