• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Cycle Detection Algorithms and Their Applications

Journal of Mathematical Sciences. 2012. Vol. 182. No. 4. P. 518-526.

In this article we present several algorithms for solution a cycle detection problem. We give proof of correctness for these algorithms, complexity bounds and some number theory applications, like integer factorization and discrete logarithm.