| |
Ковальчук, Л. В.
Псевдонеприводимые полиномы, вероятностное тестирование неприводимости [Текст] / Л. В. Ковальчук
// Кибернетика и системный анализ. – 2004. – № 4. – 168-176.
Предложены вероятностные алгоритмы тестирования неприводимости полиномов и показано, что они во многих случаях оказываются намного эффективнее детерминированного алгоритма даже при многократном повторении |
