Una introducción académica a la complejidad algorítmica
Author:
Director:
Publication date:
Serie:
Grado en Matemáticas
Descripción física:
Abstract:
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.
Collections
- Trabajos Fin de Grado [1987]