scientific article; zbMATH DE number 3637278

zbMath0409.68021MaRDI QIDQ4197335

George E. Collins

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

PartitionsComputational ComplexityAverage Number of ProductsUnivariate Integral Polynomials

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Polynomials in number theory (11C08) Polynomials (irreducibility, etc.) (11R09)

Related Items

Computer algebra: Past and future, Résolution des systèmes d'équations algébriques, On the deterministic complexity of factoring polynomials over finite fields, Formalizing the LLL basis reduction algorithm and the LLL factorization algorithm in Isabelle/HOL, Factoring polynomials over finite fields: A survey, Hensel lifting and bivariate polynomial factorisation over finite fields