On an efficient algorithm for big rational number computations by parallel \(p\)-adics

DOI10.1006/jsco.1993.1013zbMath0778.11074OpenAlexW2035712640MaRDI QIDQ1260760

Carla Limongelli

Publication date: 25 August 1993

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jsco.1993.1013

zbMATH Keywords

parallel computing\(p\)-adic expansionsrational number computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16)

Related Items

Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation