The search functionality is under construction.
The search functionality is under construction.

On the Degree of Multivariate Polynomials over Fields of Characteristic 2

Marcel CRASMARU

  • Full Text Views

    0

  • Cite this

Summary :

We show that a problem of deciding whether a formula for a multivariate polynomial of n variables over a finite field of characteristic 2 has degree n when reduced modulo a certain Boolean ideal belongs to P. When the formula is allowed to have succinct representations as sums of monomials, the problem becomes P-complete.

Publication
IEICE TRANSACTIONS on Information Vol.E88-D No.1 pp.103-108
Publication Date
2005/01/01
Publicized
Online ISSN
DOI
10.1093/ietisy/e88-d.1.103
Type of Manuscript
PAPER
Category
Computation and Computational Models

Authors

Keyword