Computación

Computabilidad & Complejidad Computacional

Ejercicios y problemas

• El problema de la parada

• Máquinas de Turing

• Reducciones

• Problemas NP-completos

• Clases de complejidad