Capitulo 12 - Teoría de la computación
Vamos a considerar los fundamentos teóricos de las Ciencias de la Computación. En cierto sentido, es el material presentado en este capítulo el que proporciona a las Ciencias de la computación la consideración de verdadera ciencia. Aunque de una naturaleza algo abstracta, este cuerpo de conocimientos tiene muchas aplicaciones de carácter eminente práctico. En particular, exploraremos sus implicaciones en relación con la potencia de los lenguajes de programación y veremos cómo conducen a la definición de un sistema cifrado de clave pública ampliamente utilizado para las comunicaciones a tráves de internet.
- Funciones y su computabilidad.
- Maquina de Turing.
- Lenguajes de programación universales.
- Una función no computable.
- Complejidad de los problemas.
- Criptografía de clave publica.
Dispositiva del capítulo Teoría de la Computación
Presentación por Filberto Rivas (22/7/2016):
No hay comentarios:
Publicar un comentario