Siguiente:
Congruencias cuadráticas (CC)
Un nivel arriba:
Algunos problemas principales completos-NP
Anterior:
Problemas
Problemas en teoría de números
Congruencias cuadráticas (CC)
.
Residuos cuadráticos en general
Procedimiento de reducción de 3SAT
.
Ecuaciones diofantinas cuadráticas (EDC)
.
Ecuaciones diofantinas en general
.
.
Procedimiento de reducción de 3SAT
.
Divisibilidad simultánea de polinomios lineales (DSP)
.
DSP
Enteros algebraicos
Solubilidad de DSP
Algunos otros problemas
Incongruencias simultáneas
.
Comparación de factores de divisibilidad
.
Divisibilidad de expresiones exponenciales
.
Ecuaciones algebraicas en el campo de Galois
.
.
.
No-divisibilidad de un producto de polinomios
.
MCD no trivial
.
Raices de módulo 1
.
Número de raices para un producto de polinomios
.
Soluciones periódicas de relaciones recurrentes
.
Guillermo Morales-Luna
2000-07-10
![$\mbox{\rm GF}[2]$](img2020.gif){kind=small}