The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Factoring univariate integral polynomial in polynomial average time
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
| Hi-index | 0.00 |
In order to obtain information about the average cost of the current algorithms to factorize univariate integral polynomials, we study the statistical behaviour of several natural functions on univariate polynomials over finite fields.