We are concerned with solving polynomial equations over rings. More precisely, given a commutative domain A with 1 and a polynomial equation an tn + ··· + a0 = 0 with coefficients ai in A, our problem is to find its roots in A. We show that when A = B[x] is a polynomial ring, our problem can be reduced to solving a finite sequence of polynomial equations over B. As an application of this reduction, we obtain a finite algorithm for solving a polynomial equation over A when A is F[x1,... ,xN ] or F(x1,... ,xN ) for any finite field F and any number N of variables. The case of quadratic equations in characteristic two is studied in detail
Abstract. In this paper, we present a characteristic set method to solve polynomial equation systems...
In this paper we derive explicit formulas for computing the roots of a quadratic polynomial with coe...
In this paper we study the relation between coefficients of a polynomial over finite field Fq and th...
We are concerned with solving polynomial equations over rings. More precisely, given a commutative d...
In this paper we have obtained some results regarding the number of roots and the irreducibility pro...
We investigate the complexity of the equation solvability problem over a finite ring when the input ...
This talk is about the problem of solving systems of polynomial equations using numerical linear alg...
AbstractWe study the polynomial f(x)=xq+1+ax+b over an arbitrary field F of characteristic p, where ...
Let K be any quadratic field with O-K its ring of integers. We study the solutions of cubic equation...
This talk is about the problem of solving zero-dimensional systems of polynomial equations using num...
AbstractWe consider a system of linear equations of the form A(x)X(x) = b(x), where A(x), b(x) are g...
AbstractThe recently developed algorithm of Niederreiter for the factorization of polynomials over f...
AbstractIn this paper we study the relation between coefficients of a polynomial over finite field F...
AbstractIn this paper we are concerned with the computation of prime decompositions of radicals in p...
We give an improved polynomial bound on the complexity of the equation solvability problem, or more ...
Abstract. In this paper, we present a characteristic set method to solve polynomial equation systems...
In this paper we derive explicit formulas for computing the roots of a quadratic polynomial with coe...
In this paper we study the relation between coefficients of a polynomial over finite field Fq and th...
We are concerned with solving polynomial equations over rings. More precisely, given a commutative d...
In this paper we have obtained some results regarding the number of roots and the irreducibility pro...
We investigate the complexity of the equation solvability problem over a finite ring when the input ...
This talk is about the problem of solving systems of polynomial equations using numerical linear alg...
AbstractWe study the polynomial f(x)=xq+1+ax+b over an arbitrary field F of characteristic p, where ...
Let K be any quadratic field with O-K its ring of integers. We study the solutions of cubic equation...
This talk is about the problem of solving zero-dimensional systems of polynomial equations using num...
AbstractWe consider a system of linear equations of the form A(x)X(x) = b(x), where A(x), b(x) are g...
AbstractThe recently developed algorithm of Niederreiter for the factorization of polynomials over f...
AbstractIn this paper we study the relation between coefficients of a polynomial over finite field F...
AbstractIn this paper we are concerned with the computation of prime decompositions of radicals in p...
We give an improved polynomial bound on the complexity of the equation solvability problem, or more ...
Abstract. In this paper, we present a characteristic set method to solve polynomial equation systems...
In this paper we derive explicit formulas for computing the roots of a quadratic polynomial with coe...
In this paper we study the relation between coefficients of a polynomial over finite field Fq and th...