Una introducción académica a la complejidad algorítmica
Autor(es) y otros:
Director(es):
Fecha de publicación:
Serie:
Grado en Matemáticas
Descripción física:
Resumen:
En este trabajo se pretenden introducir los conceptos básicos relativos a la complejidad algorítmica, además de algunos de los teoremas sencillos relativos a la misma. Asimismo, se realizarán cálculos de complejidad de algunos problemas, utilizando algún modelo de computación, se introducirá el concepto de reducibilidad entre problemas y se esteblecerán las Clases de Complejidad más importantes.
En este trabajo se pretenden introducir los conceptos básicos relativos a la complejidad algorítmica, además de algunos de los teoremas sencillos relativos a la misma. Asimismo, se realizarán cálculos de complejidad de algunos problemas, utilizando algún modelo de computación, se introducirá el concepto de reducibilidad entre problemas y se esteblecerán las Clases de Complejidad más importantes.
Colecciones
- Trabajos Fin de Grado [2023]