Portal de Periódicos da CAPES

Computing Powers in Parallel

1987; Society for Industrial and Applied Mathematics; Volume: 16; Issue: 5 Linguagem: Inglês

10.1137/0216060

1095-7111

Joachim von zur Gathen,

Numerical Methods and Algorithms

Fast parallel computations are presented for large powers modulo an element that has only small prime factors. They work for integers and polynomials over small finite fields.MSC codes68C2010A3012C05MSC codesparallel processingcircuit depthalgebraic computingsymbolic manipulationpowers of integerspowers of polynomials