TEORIA DE LA COMPLEJIDAD
Año académico
2003-04
2004-05
2005-06
2006-07
2007-08
2008-09
2009-10
2010-11
2011-12
2012-13
2013-14
2014-15
2015-16
2016-17
2017-18
2018-19
2019-20
2020-21
2021-22
2022-23
Código
6593
Descripción
Crdts. Teor.
3
Recursos: tiempo y espacio, jerarquías. Clases de complejidad: P, NP, NP-completitud. Algoritmos de aproximación para NP-completos. Reducibilidad NC.
Crdts. Pract.
1,5
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 5,62 ECTS.
Departamentos y Áreas
Departamentos
Área
Crdts. Teor.
Crdts. Pract.
Dpto. Respon.
Respon. Acta
LENGUAJES Y SISTEMAS INFORMATICOS
LENGUAJES Y SISTEMAS INFORMATICOS
3
1,5
Estudios en los que se imparte
Ingeniería en Informática - plan 1993
Pre-requisitos
Sin incompatibles
Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos
Matriculados (2003-04)
Sin Datos
Ofertada como libre elección (2003-04)
Número máximo de alumnos:
Sin límite
Pincha aquí para ver a qué estudios se oferta
Consulta Gráfica de Horario
Pincha aquí
Horario (2003-04)
Sin horario
Grupos de matricula (2003-04)
Grupo
(*)
Cuatrimestre
Turno
Idioma
Distribución (letra nif)
1
2do.
M
CAS
desde - hasta -
(*) 1: Teoria - CAS
Objetivos de las asignatura / competencias (2003-04)
Sin Datos
Contenidos teóricos y prácticos (2003-04)
Sin Datos
Más información
Sin Datos
Profesor/a responsable
Sin Datos
Metodología docente (2003-04)
Sin Datos
Tipo de actividades: teóricas y prácticas
Sin Datos
Profesores (2003-04)
Sin Datos
Enlaces relacionados
Sin Datos
Bibliografía
Ordenar por título del libro
Ordenar por profesor que lo recomienda
No existen libros recomendados en esta asignatura para este año académico.
Fechas de exámenes oficiales (2003-04)
Información no disponible en estos momentos.
(*) 1: Teoria - CAS
Instrumentos y criterios de evaluación (2003-04)
Sin Datos