La asignatura "Complejidad y Computabilidad" se centra en el estudio de lo que es un algoritmo (y lo que no lo es) y su complejidad computacional. Todo ello desde un punto de vista formal y a la vez riguroso, lo que le da a la asignatura un aspecto matemático.
Esta asignatura forma parte del grado en Ingeniería Informática y se imparte en el primer semestre de cuarto curso. Consta de 6 créditos ECTS y es de carácter obligatorio.
La presente guía contiene información de carácter general sobre la asignatura: requisitos y recomendaciones, equipo docente, horario de atención, competencias, resultados de aprendizaje, contenidos, metodología, plan de trabajo, sistema de evaluación, bibliografía básica, bibliografía complementaria, recursos de apoyo y glosario.