Artículos relacionados a Models of Computation: Exploring the Power of Computing

Models of Computation: Exploring the Power of Computing - Tapa dura

Savage, John E.

 
9780201895391: Models of Computation: Exploring the Power of Computing
Tapa dura
ISBN 10: 0201895390 ISBN 13: 9780201895391
Editorial: Addison Wesley, 1997

Sinopsis

The focus of this book is on finite problems and concrete computational models. It covers the traditional topics of formal languages, automata and complexity classes, as well as an introduction to the more modern topics of space-time tradeoffs, memory hierarchies, parallel computation, the VLSI model, and circuit complexity. These topics are integrated throughout the book as illustrated by the early introduction of P-complete and NP-complete problems. Models of Computation provides the first textbook treatment of space-time tradeoffs and memory hierarchies. It gives a comprehensive introduction to computational complexity as well as a brief but modern coverage of circuit complexity. Parallelism is integrated throughout the book.

"Sinopsis" puede pertenecer a otra edición de este libro.

Acerca del autor

John E. Savage is a professor of Computer Science at Brown University. He is a Guggenheim Fellow, a Fellow of the IEEE, ACM, and the AAAS, and a recipient of a Fulbright-Hayes grant. Professor Savage is also the author of The Complexity of Computing (Wiley and Sons, 1976) and a co-author of The Mystical Machine (Addison-Wesley, 1986).



0201895390AB04062001

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Addison Wesley
Año de publicación
1997
Idioma
Inglés
ISBN 10 
0201895390
ISBN 13 
9780201895391
Encuadernación
Tapa dura
Número de páginas
700
Contacto del fabricante
no disponible
Persona responsable
Riccardo Bacigalupo
riccardo.bacigalupo@sanoma.it

Sanoma Italia Via Arconati, 1 �
Milano
20135
Italia