Introduction to the theory of computation Michael Sipser

Por: Idioma: Inglés Detalles de publicación: Melbourne (Australia) Cengage Learning 2013Edición: Tercera ediciónDescripción: xxii, 458 páginasISBN:
  • 9788131525296
Tema(s): Clasificación LoC:
  • QA267 .S56 2013
Contenidos:
Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory.
Clearly present even the most complex computational theory topics to your students using Sipser's textbook. This updated edition continues Sipser's approachable style with timely revisions, additional exercises, and more memorable examples in key areas.
Valoración
    Valoración media: 5.0 (4 votos)
Existencias
Imagen de cubierta Tipo de ítem Biblioteca actual Biblioteca de origen Colección Ubicación en estantería Signatura topográfica Materiales especificados Info Vol URL Copia número Estado Notas Fecha de vencimiento Código de barras Reserva de ítems Prioridad de la cola de reserva de ejemplar Reservas para cursos
Libro de reserva Claustro 4to piso Libro de reserva 004 S618in (Navegar estantería(Abre debajo)) 3a.Ed. Ej.4 Disponible 100170859
Libro Claustro 4to piso Libro 004 S618in (Navegar estantería(Abre debajo)) 3a.Ed. Ej.5 Disponible 100170858
Libro Claustro 4to piso Libro 004 S618in (Navegar estantería(Abre debajo)) 3a.Ed. Ej.3 Disponible 100166555
Libro Claustro 4to piso Libro 004 S618in (Navegar estantería(Abre debajo)) 3a.Ed. Ej.2 Disponible 100154263
Libro Claustro 4to piso Libro 004 S618in (Navegar estantería(Abre debajo)) 3a.Ed. Ej.1 Disponible 100153692
Total de reservas: 0

Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory.

Clearly present even the most complex computational theory topics to your students using Sipser's textbook. This updated edition continues Sipser's approachable style with timely revisions, additional exercises, and more memorable examples in key areas.

Compartir