Usted está aquí: Inicio Ingeniería Informática Teoría de Autómatas y Lenguajes Formales Material de clase Tema 8: Complejidad Computacional

Tema 8: Complejidad Computacional

Acciones de Documento
  • Marcadores (bookmarks)
Autores: Araceli Sanchis de Miguel, Agapito Ledezma Espino, José A. Iglesias Martínez, Beatriz García Jiménez, Juan Manuel Alonso Weber
En este tema se presenta un estudio introductorio de la disciplina denominada complejidad computacional, con el objetivo de que el alumno conozca los conceptos y cuestiones relativas más importantes dentro de esta disciplina. En primer lugar, se presentan los objetivos del tema, definiendo conceptos como computabilidad, máquina, algoritmo, complejidad algorítmica, orden de complejidad, etc. De este estudio se obtiene una clasificación de los problemas solubles en diversas categorías. De estas categorías se analizan, en más detalle, las clases de problemas P y NP.
Reutilizar Curso
Descargar este curso