Teoria de la computacion

.-,ñTeoría de la computación.
Hay que recordar que no todos los problemas que se nos presentan son computables por ejemplo: encontrar todos los factores de un numero aunque parece sencillo
No existeun software que lo haga.
Por ejemplo: foto 1

Autómatas, Computabilidad y la Complejidad.
Cuales son las capacidades, y limitaciones fundamentales de las computadoras?
Foto
Que hace que algunosproblemas sean computacionalmente fáciles o difíciles?
La teoría de la complejidad viene mayor mente restringida por la persona.
Foto
Teoría de la complejidad.
Uno de los logros de la teoría de lacomplejidad es que sea podido clasificar.
Y la complejidad depende de la capacidad de la persona.
Foto
Cuando te enfrentas a un problema computacionalmente difícil en primer lugar por la comprensión de losaspectos del problema usted puede ser capas de alterar para que el problema sea mas fácil de resolver
En segundo lugar puede ser capas de conformarse con menos que la solución perfecta o lo masaproximada
Tercer lugar algunos son difíciles solo en la situación pero fáciles la mayor parte del tiempo.
Teoría de la computabilidad
Existen problemas matemáticos que no pueden ser resueltos porcomputadoras.
Una computadora no puede determinar si una declaración es falsa o verdadera. Aun ningún algoritmo de computadora puede realizar esta tarea.
Las teorías de la computabilidad y la complejidadestán estrechamente relacionadas
En la teoría de la complejidad se clasifican los problemas como fáciles o difíciles, mientras que en la teoría de la computabilidad la clasificación de los problemas esidentificar es identificar es si son resolubles o no lo son.
Teoría de autómatas.
Se ocupa de las definiciones y propiedades de los modelos matemáticos de calculo.
Un modelo llamado el autómatafinito se utiliza en el procesamiento de texto compiladores y diseño de hardware.
Que es un compilador el compilador es el que interpreta el lenguaje de programación.
Al lenguaje maquina.
Otro modelo...