Detalles del Título
Detalles del Título

< Ant.
Sig. >
 
Título Introduction to the theory of computationLibros / Impreso - Libros
Autor(es) Sipser, Michael (Autor)
Publicación Bogotá : PWS Publishing Company, 1997
Descripción Física xv, 396 p
Idioma Inglés;
ISBN 053494728X
Clasificación(es) 005.131
SISTEMAS
Materia(s) Teoría de las máquinas; Complejidad computacional; Autómatas; Teoría de autómatas y lenguajes;
Resumen 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
057391Biblioteca Universidad Icesi3005.131/S618iDisponibleCol. General