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