Modelos de Computación – Libro Gratis

El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre los modelos de computación.

Sobre el Libro (Por el Autor)

Estas son notas de clase que escribí para el curso «Algoritmos y modelos de computación» en la Universidad de Illinois, Urbana-Champaign por primera vez en el otoño de 2014.

Este curso es una amplia introducción a la informática teórica, dirigida a estudiantes de tercer año Licenciatura en Ciencias de la Computación e Ingeniería Informática, que cubre tanto temas fundamentales en algoritmos, para los cuales ya tengo abundantes notas, como temas fundamentales sobre lenguajes formales y autómatas, para los cuales escribí las notas que estás leyendo ahora.

Cada nota termina con varios ejercicios, muchos de los cuales utilicé en tareas, secciones de discusión o exámenes. ? Las estrellas indican problemas más desafiantes (que no he usado en tareas, secciones de discusión o exámenes).

Estas notas se ven mejor como un primer borrador sin terminar. Debe asumir que las notas contienen varios errores importantes, además del suministro interminable habitual de errores tipográficos, errores tipográficos, errores de uno en uno y pedos cerebrales.

Antes del otoño de 2014, no había enseñado este material en más de dos décadas. Además, el curso en sí es todavía muy nuevo: Lenny Pitt y yo desarrollamos el curso y ofrecimos el primer piloto en la primavera de 2014 (con Lenny presentando el material del lenguaje formal), por lo que incluso la elección de qué material enfatizar, bosquejar o excluir todavía muy en proceso de cambio.

Contenido (Temas)

Resumen del libro
Circuitos lógicos
Máquinas con memoria
Máquinas de estado finito y autómatas de empuje
Computabilidad
Circuitos algebraicos y combinatorios
Computación paralela
Clases de complejidad
Complejidad del circuito
Compensación de espacio-tiempo
Compensaciones entre memoria y jerarquía
Modelos de computación VLSI

Ficha Técnica

Año: 2015

Editor: Autoedición

Idioma: Inglés

Tamaño: 32.41 MB

Licencia: Pendiente de Revisión

hot sale domestika — Ve la oferta aquí y recuerda que tienes el 10% Extra con el código: FACIALIX-10

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.