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 [1758]
Ficheros en el ítem
![Thumbnail](/dspace/bitstream/handle/10651/68999/TFG_JorgeRubioSuarez.pdf.jpg?sequence=5&isAllowed=y)