next up previous contents
Siguiente: . Un nivel arriba: Problemas en teoría de Anterior: .

Ecuaciones diofantinas cuadráticas (EDC)




Instancia:
\begin{pagi}{34} Tres enteros positivos $a,b,c\in N$ . \end{pagi}
Solución:
\begin{pagi}{34} Decidir si acaso existen dos enteros $x_1,x_2\in N$\space solu... ...cua\-ci\'on \begin{displaymath}a x_1^2+b x_2 -c=0.\end{displaymath} \end{pagi}



Referencia: Manders, Adleman: ``NP-complete decision problems for binary quadratics'', J. Comput. System Sci. 16, 168-184, 1978.
 
Guillermo Morales-Luna
2000-07-10