scientific article; zbMATH DE number 4152522

MaRDI QIDQ3481818zbMATH OpenFDO

Authors Carla Limongelli, Attilio Colagrossi

Publication date 1989

zbMATH Keywords

Algorithmsbig rational numbersg-adic arithmeticHensel liftingp-adic computation

Mathematics Subject Classification ID

Algebraic number theory: local fields (11S99) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On an efficient algorithm for big rational number computations by parallel \(p\)-adics
• A modular integer GCD algorithm
• Parallel p-adic computation
• Exact solution of computational problems via parallel truncated p-adic arithmetic
• Two fast parallel GCD algorithms of many integers

Cited in

(5)

• Parallel p-adic computation
• On an efficient algorithm for big rational number computations by parallel \(p\)-adics
• Implementing data parallel rational multiple-residue arithmetic in Eden
• Arithmetic with very large integers using parallel processing
• Exact solution of computational problems via parallel truncated p-adic arithmetic

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3481818)