7.1.4.11 AL/Computabilidad Básica. (1 horas) [Nivel Bloom 2]

Referencias Bibliográficas: [Thompson, 1999,Paz-Valderrama, 2005] Tópicos
  1. Gramáticas libres del contexto.
  2. Problemas tratables e intratables.
  3. Funciones no computables.

Objetivos

  1. 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