FUNDAMENTALNAYA
I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2010, VOLUME 16, NUMBER 6, PAGES 109-122

A. Yu. Nesterenko

Abstract

View as HTML
View as gif image

The paper considers several cycle detection algorithms. Proofs of their correctness are given, bounds for complexity are obtained, some number theory applications like the factorization of integers and the discrete log problem are examined.

Main page | Contents of the journal | News | Search |

Location: http://mech.math.msu.su/~fpm/eng/k10/k106/k10609h.htm

Last modified: July 5, 2011