Solving quadratic equations over polynomial rings of characteristic two (Q1277124)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving quadratic equations over polynomial rings of characteristic two |
scientific article |
Statements
Solving quadratic equations over polynomial rings of characteristic two (English)
0 references
26 May 1999
0 references
The authors are concerned with the problem of solving a polynomial equation with coefficients in a ring of polynomials over a commutative domain \(B\). First it is shown that this problem can be reduced to the solution of a finite system of polynomial equations in one variable over \(B\) and bounds are given for the degrees and number of these equations. The quadratic case is considered more closely and an algorithm is presented for solving a quadratic equation in one variable over the ring of polynomials in several variables over a finite field of characteristic two.
0 references
quadratic equation
0 references
finite fields
0 references
rings of characteristic two
0 references
polynomial equation
0 references