Guía de servicios

Introduction to the theory of computation

por Sipser, Michael
Declaración de edición:Tercera edición Publicado por : Cengage Learning (Melbourne (Australia)) Detalles físicos: xxii, 458 páginas ISBN:9788131525296. Año : 2013
    Valoración media: 5.0 (4 votos)
Tipo de ítem Ubicación actual Colección Signatura Info Vol Copia número Estado Fecha de vencimiento Código de barras Reserva de ítems
Libro Libro Claustro
2do piso
Libro 004 S618in (Navegar estantería) 3a.Ed. Ej.1 Disponible 100153692
Libro Libro Claustro
2do piso
Libro 004 S618in (Navegar estantería) 3a.Ed. Ej.2 Disponible 100154263
Libro Libro Claustro
2do piso
Libro 004 S618in (Navegar estantería) 3a.Ed. Ej.3 Disponible 100166555
Libro de reserva Libro de reserva Claustro
2do piso
Libro de reserva 004 S618in (Navegar estantería) 3a.Ed. Ej.4 Disponible 100170859
Libro Libro Claustro
2do piso
Libro 004 S618in (Navegar estantería) 3a.Ed. Ej.5 Disponible 100170858
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.