Aprende sobre la Teoría de la Computación con este PDF Gratis que te da la Universidad de Carleton

El siguiente libro gratuito es una introducción a la teoría de la computación, para todos aquellos interesados en aprender.

Sobre el Libro (Por el Autor)

Este curso es sobre la Teoría de la Computación, que trata de responder a las siguientes preguntas:

¿Cuáles son las propiedades matemáticas del hardware y el software de las computadoras?
¿Qué es un cálculo y qué es un algoritmo? ¿Podemos dar definiciones matemáticas rigurosas de estas nociones?
¿Cuáles son las limitaciones de las computadoras? ¿Se puede calcular «todo»? (Como veremos, la respuesta a esta pregunta es «no».)

Propósito de la Teoría de la Computación: Desarrollar modelos matemáticos formales de computación que reflejen las computadoras del mundo real.

Este campo de investigación fue iniciado por matemáticos y lógicos en la década de 1930, cuando intentaban comprender el significado de un «cómputo». Una pregunta central que se planteó fue si todos los problemas matemáticos se pueden resolver de forma sistemática. La investigación que comenzó en esos días condujo a las computadoras tal como las conocemos hoy.

Hoy en día, la Teoría de la Computación se puede dividir en las siguientes tres áreas: Teoría de la Complejidad, Teoría de la Computabilidad y Teoría de Autómatas.

Contenido (Temas)

Introducción
Autómatas finitos y lenguajes regulares
Idiomas libres de contexto
Las máquinas de Turing y la Iglesia – Tesis de Turing
Lenguajes decidibles e indecidibles
Teoría de la complejidad

Ficha Técnica

Año: 2014

Editor: Universidad de Carleton

Idioma: Inglés

Tamaño: 1263 KB

Licencia: Pendiente de revisión

Acerca de OpenLibra

OpenLibra busca reunir bajo una misma plataforma el mayor número de publicaciones libres posible. Esto implica una serie de riesgos en cuanto a los contenidos que han de asumirse y sobre los que queremos informar a nuestros usuarios.

En OpenLibra, los libros son responsabilidad exclusiva de sus autores. Esto significa que OpenLibra, no puede garantizar la validez de sus contenidos.

Preguntas Frecuentes

¿Qué quiere decir Biblioteca Libre?

Quiere decir que todos los libros que la componen están licenciados bajo alguno de los muchos tipos de licencia libre que existen y que, por tanto, el autor da su autorización para su reproducción y redistribución.

¿Son entonces todos los libros de esta biblioteca gratis?

Sí; al menos para su versión digital. Muchos autores, además, ofrecen la versión impresa (ya sea directamente o a través del circuito comercial habitual) por la que pueden cobrar lo que estimen oportuno.

Pero algunos de los libros que hay en la Biblioteca tienen Copyright…

El copyright y las licencias libres no son excluyentes. De hecho, las segundas se basan en la legislación sobre la primera para otorgar los derechos de copia y distribución. Es por eso que toda obra bajo una licencia libre, posee un copyright que garantiza la voluntad de su autor. Lo importante es qué permite ese copyright con respecto a la obra licenciada.

Pues he visto algún libro por aquí que tiene un Copyright y un ‘todos los derechos reservados’.

Cierto; en estos casos, lo más habitual es que la editorial haya devuelto los derechos de explotación al autor. Suele ocurrir con los manuales técnicos una vez pasado un tiempo prudencial o, por ejemplo, cuando se han agotado las ediciones impresas y no se pretende una reedición. Una vez los autores vuelven a tener el control, pueden ceder su trabajo al dominio público o permitir su redistribución libre para volver a poner su obra en circulación.

Si los libros son libres y gratis, ¿puedo hacer con ellos lo que quiera? ¿Los puedo imprimir, traducir y/o vender?

No; no puedes hacer aquello que su licencia no permita. Cómo se explica en el enlace de más arriba, algunas licencias solo permiten la descarga y redistribución sin ánimo de lucro. Si por ejemplo, quieres traducir la obra y editarla de forma ordinaria, algunos autores te exigirán que pagues los derechos pertinentes.