A Deterministic Search Finds Long Cycles—or Splits a Number
A number-theory algorithm turns small modular cycles into a deterministic search for a factor, using smooth numbers to keep the search fast.
deterministic factoring
A number-theory algorithm turns small modular cycles into a deterministic search for a factor, using smooth numbers to keep the search fast.