UA
   TEORIA DE LA COMPLEJIDAD    Año académico       Versión PDF.
Código6593Descripción
Crdts. Teor.3Recursos: 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ÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOSLENGUAJES Y SISTEMAS INFORMATICOS31,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
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2003-04)
Sin horario


Grupos de matricula (2003-04)
Grupo (*)CuatrimestreTurnoIdiomaDistribució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
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