May
31
Complejidad Computacional
Escrito por administrador at 17:05 | Filed In Ciencias de la Computacion, Complejidad, diseño web | Add a Comentario
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
- 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
Originalmente escrito en CienciasdelaComputacion ProgInternet.com
May
26
Computacion, automatas, complejidad y computabilidad
Escrito por administrador at 08:43 | Filed In Automatas, Ciencias de la Computacion, Complejidad | Add a Comentario
El campo de la Teoría de la computación en Ciencias de la computacion involucra las subareas de
- Teoría de la computación
- Teoría de autómatas: estudia matemáticamente máquinas abstractas y problemas que éstas son capaces de resolver
- Teoria de la computabilidad: estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing.
- Teoría de la complejidad computacional: Estudia teoricamente los recursos requeridos durante el cálculo para resolver un problema (tiempo y espacio)
Originalmente escrito en admin ProgInternet.com