Temas de teoría de la computación. [recurso electrónico]
Tipo de material: Archivo de ordenadorIdioma: Español Editor: s.l.: Latin, 2014Descripción: 97 p.: gráfsTema(s): Informática | Computación | Algoritmos | Dominios | Notación asintónica | Algoritmos recursivas | Funciones de listas | Maquina Turing | Límites de cálculoRecursos en línea: Haga clic para acceso en línea Resumen: El presente libro contiene la siguiente información: La teoría de la computación es un conjunto de conocimientos racionales, sistematizados y funcionales que se centran en el estudio de la abstracción de los procesos que ocurren en la realidad con el fin de reproducirlos con ayuda de sistemas formales, es decir, a través de códigos de caracteres e instrucciones lógicas, reconocibles por el ser humano, con capacidad de ser modeladas en las limitaciones de dispositivos que procesan información y que efectúan cálculos como, por ejemplo, el ordenador. Para ello, se apoya en la teoría de autómatas, a fin de simular y estandarizar dichos procesos, así como para formalizar los problemas y darles solución. El documento presenta el siguiente índice de contenido: 1. Lenguajes, Pruebas y Funciones. 2. Complejidad Computacional. 3. Funciones Recursivas. 4. Funciones Recursivas de Lista. 5. Máquina de Turing.El presente libro contiene la siguiente información: La teoría de la computación es un conjunto de conocimientos racionales, sistematizados y funcionales que se centran en el estudio de la abstracción de los procesos que ocurren en la realidad con el fin de reproducirlos con ayuda de sistemas formales, es decir, a través de códigos de caracteres e instrucciones lógicas, reconocibles por el ser humano, con capacidad de ser modeladas en las limitaciones de dispositivos que procesan información y que efectúan cálculos como, por ejemplo, el ordenador. Para ello, se apoya en la teoría de autómatas, a fin de simular y estandarizar dichos procesos, así como para formalizar los problemas y darles solución. El documento presenta el siguiente índice de contenido: 1. Lenguajes, Pruebas y Funciones. 2. Complejidad Computacional. 3. Funciones Recursivas. 4. Funciones Recursivas de Lista. 5. Máquina de Turing.
No hay comentarios en este titulo.