Electronic Resource
Springer
Applicable algebra in engineering, communication and computing
7 (1996), S. 1-14
ISSN:
1432-0622
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
,
Technology
Notes:
Abstract We study the problem of the computation of the square-free decomposition for polynomials over fields of positive characteristic. For fields which are explicitly finitely generated over perfect fields, we show how the classical algorithm for characteristic zero can be generalized using multiple derivations. For more general fields of positive characteristic one must make an additional constructive hypothesis in order for the problem to be decidable. We show that Seidenberg'sCondition P gives a necessary and sufficient condition on the fieldK for computing a complete square free decomposition of polynomials with coefficients in any finite algebraic extension ofK.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01613611
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |