论文信息 - Factorization of univariate polynomials: a statistical study

Factorization of univariate polynomials: a statistical study

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.

Maurice Mignotte | M. Mignotte

[1] E. Landau. Handbuch der Lehre von der Verteilung der Primzahlen , 1974 .

[2] P. Erdos,et al. On some problems of a statistical group-theory. IV , 1968 .

[3] J. Wrench. Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[4] George E. Collins. Factoring univariate integral polynomial in polynomial average time , 1979, EUROSAM.

[5] R. G. Swan,et al. Factorization of polynomials over finite fields. , 1962 .

[6] Elwyn R. Berlekamp,et al. Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[7] 新楽和夫. J.C.Slater: Quantum Theory of Atomic Structure, Vol.1, Mc Graw-Hill Book Co., New York 1960, 502頁, 16×23cm, $11. , 1961 .