<--! google nuevo --> <--! google nuevo -->

«

»

Abr 07

Introducción a la Teoría de la Computación | 1ra Edición | Michael Sipser

Introducción-a-la-Teoría-de-la-Computación-1ra-Edición-Michael-Sipser-201x300

Introducción a la Teoría de la Computación | 1ra Edición | Michael Sipser / Introduction to the Theory of Computing | 1st Edition | Michael Sipser la filosofía de Michael Sipser al escribir este libro es simple: hacer que el tema interesante y relevante, y los estudiantes aprenderán. Su énfasis en la teoría de la informática unificadora – en lugar de ofrecer una colección de detalles de bajo nivel – establece el libro aparte, al igual que sus explicaciones intuitivas. A lo largo del libro, Sipser – una autoridad conocida en la teoría de la computación – construye conocimiento de los estudiantes de las herramientas conceptuales utilizados en ciencias de la computación, el sentido estético que necesitan para crear sistemas elegantes, y la capacidad de pensar a través de problemas por sí mismos. INTRODUCCIÓN A LA TEORÍA DE CÁLCULO ofrece un tratamiento matemático de la teoría de la computación basada en teoremas y demostraciones. Las pruebas se presentan con un componente idea prueba para revelar los conceptos que sustentan el formalismo. Los algoritmos se presentan utilizando la prosa en vez de pseudocódigo para centrar la atención en los algoritmos de sí mismos, en lugar de en los modelos computacionales específicos. Cobertura de Tema, terminología, y el orden de presentación son tradicionales para un curso de nivel superior en la teoría de la informática. Los usuarios de la edición preliminar (ahora fuera de impresión) estarán interesados señalar varios nuevos capítulos sobre la teoría de la complejidad: el capítulo 8 de la complejidad del espacio; Capítulo 9 en la indocilidad demostrable, y el capítulo 10 sobre temas avanzados, incluyendo algoritmos de aproximación, la alternancia, los sistemas de demostración interactiva, criptografía y la computación paralela.

Autor

Michael Sipser

Ha enseñado la ciencia de la computación teórica y otros temas matemáticos en el Instituto de Tecnología de Massachusetts durante los últimos 25 años, donde es profesor de Matemática Aplicada y miembro de la Ciencia de la Computación e Inteligencia Artificial de laboratorio (CSAIL). Actualmente, es el director del departamento de matemáticas. Le gusta enseñar y reflexionar los muchos misterios de la teoría de la complejidad.

Tabla de Contenido

Introduction.

PART 1: AUTOMATA AND LANGUAGES.
1. Regular Languages.
2. Context-Free Languages.

PART 2: COMPUTABILITY THEORY.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.

PART 3: COMPLEXITY THEORY.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.

Selected Bibliography.

Título: Introducción a la Teoría de la Computación
Autores: Michael Sipser
Edición: 1ra Edición
Tipo: Solucionario
Idioma: Ingles

Descargar

http://ouo.io/PXbdlS


Únete a nuestro grupo en WhatsApp (Clic desde tu celular o tablet)
Literatura y Libros

Únete a nuestro grupo en Telegram (Clic desde tu celular o tablet)
Literatura y Libros

Ingresa tu email para recibir libros gratis:

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>