Siguiente:
Programación lineal
Un nivel arriba:
COMPUTABILIDAD Y COMPLEJIDAD
Anterior:
Otros problemas completos-NP en
Algunos problemas principales completos-NP
Programación lineal
Combinatoria
Atercetamientos
Atercetamientos (3DM):
Partición
Problemas en gráficas
Problemas de asignación de tareas
Problemas con varios procesadores
Nociones básicas
Problemas
Problemas con un solo procesador
Nociones básicas
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
.
Tercera lista de programas
Guillermo Morales-Luna
2000-07-10
![$\mbox{\rm GF}[2]$](img2020.gif){kind=small}