В данной статье предложены вероятностные алгоритмы тестирования непроводимости полиномов и показано, что они во многих случаях оказываются намного эффективнее детерминированного алгоритма даже при многократном повторении. Наиболее эффективен алгоритм тестирования для случая, когда степень полинома - простое число.
