Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Abstract
2000 Mathematics Subject Classification: 13P05, 14M15, 14M17, 14L30.Factorization is an important and very difficult problem in mathematics. Finding prime factors of a given positive integer n, or finding
the roots of the polynomials in the complex plane are some of the important problems not only in algorithmic mathematics but also in cryptography