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

Congruencias cuadráticas (CC)




Instancia:
\begin{pagi}{34} Tres enteros positivos $a,b,c\in N$ . \end{pagi}
Solución:
\begin{pagi}{34} Un entero $x<c$\space tal que $x^2\equiv a \mbox{\rm mod }b$ . \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