next up previous contents
Siguiente: . Un nivel arriba: Algunos otros problemas Anterior: .

Ecuaciones algebraicas en el campo de Galois $\mbox{\rm GF}[2]$




Instancia:
\begin{pagi}{34} $m$\space polinomios $P_i(X_1,\ldots,X_n)\in\mbox{\rm GF}[2][\mbox{\bf X}], i=1,\ldots,m$ . \end{pagi}
Solución:
\begin{pagi}{34} Decidir si acaso existe $\mbox{\bf x}\in\mbox{\rm GF}[2]^n$\sp... ...laymath}P_i(\mbox{\bf x})=0,\;\forall i=1,\ldots,m.\end{displaymath} \end{pagi}



Referencia: Fraenkel, Yesha: ``Complexity of problems in games, graphs and algebraic equations'', manuscrito inédito, 1977.
 
Guillermo Morales-Luna
2000-07-10