Capitulo 11Teoría de la

computación

Teoría dé la computación

•Es un conjunto dé conocimientos racionales sistematizado y funcionales que se centran en el estudio dé la abstracción dé los procesos que ocurren en la realidad con el fin dé producirlos con ayuda dé sistemas formales

•Funciones y su computabilidad

Es' una función en su sentido matemático

•Por que es correspondencia entre un conjunto posibles valores de entrada y un conjunto de valores de salida de modo que cada una de las possible entradas se le asigne un única salida

•..Computación de la función

•Es el proceso de determinar el valor concreto de salida que una cierta función asigna una entrada determina-da la habilidad de calcular funciones es importante porque somos capaces de resolver los problemas es por medio de ese proceso de computar funciones

 

•.. Máquina de Turing

Una máquina de Turing •está compuesta por una unidad de control que puede leer y escribir símbolos en una cinta por medio de un cabezal de lectura/escritura.

•Language de Programación

Nuestro lenguaje •consistirá en describir un lenguaje de programación simple de carácter imperativo; puede que el lector encuentre sorprendente el hecho de que un lenguaje universal no necesite ser complejo.

 . Programa de Baré Bones

•Es considerado las sentencias declarativas que podemos encontrar en otros lenguajes de programación, Afirmó que Baré Bones es un lenguaje de programación universal

Función no compatible

La función no compatible de la que vamos hablar

• está asociada con un problema que en un sentido infor-mal es el problema de tratar de predecir de ante mano si un programa Terminará (o detendrá) si se inicia bajo ciertas condiciones..•Que es la idea de un objeto que hace referencia así

mismo, esta ha conducido en muchas ocasiones a la ob-tención de resultados sorprendentes en matemáticas.

La Irresolubilidad De problema de la detención

•Nuestro enfoque consistirá en demostrar que al resolver el problema requerirá un algoritmo para calcular una función en cuestión son versiones codificadas de programas.

Complejidad De Problemas

•Medida. Complejidad de un problema allí utilizábamos la notación Zeta- Mayúscula para clasificar los algoritmos de acuerdo con el tiempo requerido para ejecutarlos. • Nuestro objetivo es desarrollar un sistema de clasificación

que nos diga que problema son tan complejos que su so-lución es imposible desde el punto de vista práctico.

•  

Criptografía de la clave pública • La Criptografía a sido utilizado para diseñar un método

muy popular de cifrado y descifrado de mensajes, este método se conoce con el nombre de algoritmo.• Se trata de un medio de cifrar mensajes utilizando un

conjunto de valores conocidos con el nombre de claves de cifrados y descifrar dichos valores conocidos el nombre de descuidado.

Conclusión

•  La Teoría de la computación es la que se en-foca en el funcionamiento de estudio de la abstracción y de los procesos que ocurren en realidad con el fin de reproducirlos con ayuda de sistemas formales, es decir Través de có-digos de caracteres, e instrucciones lógicas.

Muchas gracias por su atención