Una introducción académica a la complejidad algorítmica

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.