"Introducción a la Teoría de la Computación" ofrece una visión global de los conceptos fundamentales de la computación. Comienza definiendo la computación como el proceso de ejecutar una secuencia de operaciones basadas en algoritmos para lograr resultados específicos, abarcando tanto los procesos naturales como los artificiales. Se explora el desarrollo histórico de la computación, desde los primeros dispositivos computacionales como el ábaco hasta la llegada de los ordenadores mecánicos y electrónicos, destacando hitos clave como la invención del transistor y el desarrollo de Internet. El capítulo introduce conceptos esenciales como algoritmos, estructuras de datos y lenguajes formales, junto con modelos de computación que incluyen autómatas finitos, autómatas pushdown y máquinas de Turing.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.