Detalles del Título
Detalles del Título

< Ant.
Sig. >
 
Título Introduction to the theory of computation. - Segunda edición.Libros / Impreso - Libros
Autor(es) Sipser, Michael (Autor)
Publicación Bogotá : Thomson Editores, c2006
Descripción Física xvii, 437 páginas : ilustraciones
Idioma Inglés;
ISBN 0619217642
Clasificación(es) 005.131
MATEMATICAS Y ESTADISTICA
Materia(s) Teoría de las máquinas; Complejidad computacional; Autómatas; Teoría de autómatas y lenguajes;
Nota(s) Contenido: Introduction. Automata and languages. Regular languages. Context-free languages. Computability theory. The church-turing thesis. Decidability. Reducibility. Advanced topics in computability theory. Complexity theory. Time complexity. Space complexity. Intractability. Advanced topics in complexity theory.
Ver en WorldCat WorldCat
Ver en Google Books Google Books
Disponibilidad
CodBarras Localización Piso Signatura Estado Categoría
066108Biblioteca Universidad Icesi3005.131/S618i/2006DisponibleCol. General