Recovery of Algebraic Numbers from Their p-adic Approximations


We describe three ways to generalize Lenstra's algebraic integer recovery method. One direction adapts the algorithm so that rational numbers are automatically produced given only upper bounds on the sizes of the numerators and denominators. Another direction produces a variant which recovers algebraic numbers as elements of multiple generator algebraic… (More)
DOI: 10.1145/74540.74555