Referencias Bibliográficas: [Thompson, 1999,Paz-Valderrama, 2005]
Tópicos
- Gramáticas libres del contexto.
- Problemas tratables e intratables.
- Funciones no computables.
Objetivos
- Explicar cómo algunos problemas no tienen solución algorítmica.
Generado por Ernesto Cuadros-Vargas
basado en el modelo de la Sociedad Peruana de Computación y en la Computing Curricula de IEEE-CS/ACM