Complejidad Computacional

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:Publicar entrada
  1. Tiempo
  2. Espacio (memoria9
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

1 comentario:

Anónimo dijo...

Hola, me encanta tu blog, sabes no sé nada de programación y quisiera aprender, pero necesito que algún experto me diga por donde comenzar y no se si tu podrías ayudarme para saber más o menos que es lo básico?

Desde ya muchas gracias y te visito otra vez. Saludos