1993 | OriginalPaper | Buchkapitel
Factoring over Finite Fields
verfasst von : Richard Zippel
Erschienen in: Effective Polynomial Computation
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Factoring polynomials is one of the most challenging problems in algebraic computation. The complete algorithm for factoring multivariate polynomials over the rational integers uses nearly all of the techniques developed in this book. This chapter considers the simpler problem of factoring univariate polynomials over the finite fields. This problem arises in coding theory, computational number theory and is a step in the practical algorithms for factoring polynomials over the rational integers.