Complejidad Computacional
May 31st, 2008 Categoria complejidad
La complidad computacional es un area de las Ciencias de la Computacion
que estudia el usos de los recursos para resolver un problema durante el calculo de los algoritmos respectivos.
Los 2 recursos principalmente analizados son:
- Tiempo
- Espacio (memoria)
En la actualidad las computadoras resuelven a lo sumo problemas que tienen complejidad Polinomica (Ver Ciencias de la Computacion - Complejidad)
Los problemas que no se resuelven con nuestras computadoras actuales ( no se podrian resolver en un tiempo adecuado), poseen una complejidad del Tipo Factorial o Exponencial
Fuente: Aprender Programacion
Tags: complejidad