Efficient rational number reconstruction
From MaRDI portal
Publication:1914163
DOI10.1006/jsco.1995.1051zbMath0851.68037OpenAlexW2011519760MaRDI QIDQ1914163
George E. Collins, Mark J. Encarnación
Publication date: 10 November 1996
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/42400f7df096579f143e46478e93a294f078bbd0
Symbolic computation and algebraic computation (68W30) Parallel algorithms in computer science (68W10)
Related Items
Deciding the nilpotency of the Galois group by computing elements in the centre ⋮ Algorithms for solving linear systems over cyclotomic fields ⋮ On computing subfields. A detailed description of the algorithm ⋮ The use of bad primes in rational reconstruction ⋮ Computing local Artin maps, and solvability of norm equations ⋮ Computing ideals of points ⋮ Computing automorphisms of abelian number fields
