Barrett reduction
In modular arithmetic, Barrett reduction is a reduction algorithm introduced in 1986 by P.D. Barrett. A naive way of computing would be to use a fast division algorithm. Barrett reduction is an algorithm designed to optimize this operation assuming is constant, and , replacing divisions by multiplications.
Wikipage disambiguates
primaryTopic
Barrett reduction
In modular arithmetic, Barrett reduction is a reduction algorithm introduced in 1986 by P.D. Barrett. A naive way of computing would be to use a fast division algorithm. Barrett reduction is an algorithm designed to optimize this operation assuming is constant, and , replacing divisions by multiplications.
has abstract
Das Barrett-Verfahren ist ein ...... t wiederverwendet werden kann.
@de
In modular arithmetic, Barrett ...... divisions by multiplications.
@en
Link from a Wikipage to an external page
Wikipage page ID
26,812,527
Wikipage revision ID
728,056,707
comment
Das Barrett-Verfahren ist ein ...... em Quotienten auch der Rest.
@de
In modular arithmetic, Barrett ...... divisions by multiplications.
@en
label
Barrett reduction
@en
Barrett-Verfahren
@de