Siguiente:
Algoritmos probabilísticos
Un nivel arriba:
COMPUTABILIDAD Y COMPLEJIDAD
Anterior:
Problema de acceso generalizado
Algoritmos probabilísticos y su jerarquía
Algoritmos probabilísticos
Expresiones polinomiales nulas
.
Método de Monte-Carlo para probar primicidad
Máquinas probabilísticas
Máquinas del tipo 1
Máquinas-
p
.
.
.
.
.
Computabilidad con mTp's
.
.
Algunas inclusiones entre clases
Guillermo Morales-Luna
2000-07-10