http://cienciasdelacomputacion.com Complejidad Automatas Criptografia Sun, 15 Aug 2010 00:15:11 +0000 http://wordpress.org/?v=2.9.2 en hourly 1 http://cienciasdelacomputacion.com/complejidad-automatas-y-computabilidad/ http://cienciasdelacomputacion.com/complejidad-automatas-y-computabilidad/#comments Sun, 08 Aug 2010 14:00:50 +0000 CienciasdelaComputacion http://cienciasdelacomputacion.com/?p=8 El campo de la Teoría de la computación en Ciencias de la computacion involucra las subareas de

1. Teoría de la computación
2. Teoría de autómatas: estudia matemáticamente máquinas abstractas y problemas que éstas son capaces de resolver
3. 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.
4. Teoría de la complejidad computacional: Estudia teoricamente los recursos requeridos durante el cálculo para resolver un problema (tiempo y espacio)

]]> http://cienciasdelacomputacion.com/complejidad-automatas-y-computabilidad/feed/ 0