Models of Computation: Exploring the Power of Computing (John E. Savage)

0.0 (0)
Models of Computation: Exploring the Power of Computing (John E. Savage)

This book focuses on actual computational models and finite issues. It includes an introduction to more contemporary themes like space-time tradeoffs, memory hierarchies, parallel computation, the VLSI model, and circuit complexity in addition to conventional topics like formal languages, automata, and complexity classes.

The early introduction of P-complete and NP-complete issues serves as an illustration of how these subjects are interwoven across the entire book.

The first textbook to address space-time tradeoffs and memory structures is Models of Computation. Both a thorough introduction to computational complexity and a succinct, up-to-date discussion of circuit complexity is provided. The book contains parallelism throughout.

Ebook Details

About the Authors
John E. Savage is a Professor of Computer Science at Brown University.
Published Date / Year
(1998); eBook (2008)
Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License
672 pages
eBook Format
PDF (698 pages, 4.3 MB), ePub, Kindle, etc.

Similar Programming & Computer Books

Apprendre l'informatique sans ordinateur - Learn computer science without a computer
In this free programming book, the author describes how to Learn computer science without a computer.  
Dictionary of Programming Languages (Neal Ziring)
The Dictionary of Programming Languages is an online reference guide to computer coding techniques put together to educate and enhance your understanding of computer science history. Over 120 words...
Parallel Complexity Theory (Sanjeev Arora, et al.)
The focus of this free programming book is the research of Parallel Computing and Programming, which serves as an abstract indicator of the complexity of parallel computing problems. ...
Computational Complexity: A Conceptual Perspective (Oded Goldreich)
The study of the innate complexity of computer jobs is introduced conceptually in this free programming book. It is meant to be used as a textbook or for independent...
Computational Complexity (Wikibooks)
All computer science grads should read this free programming book since it offers information that is fundamental to their understanding of computation theory. ...
The Complexity of Boolean Functions (Ingo Wegener)
One of the most fascinating and crucial areas of theoretical computer science presently includes research on the difficulty of Boolean functions in non-uniform processing models. It directly relates to...
Logic and the Foundations of Game and Decision Theory (Giacomo Bonanno, et al)
The Foundations of Game Theory and Decision Making Logic The present collection provides a vibrant and comprehensive overview of a fascinating and quickly developing field, and theory is a...
Applied Combinatorics on Words (M. Lothaire)
This volume's goal is to provide a comprehensive analysis of some of the main areas in which combinatorics is applied. Core algorithms for text processing, natural language processing, audio...
You might think of this open-source book as a lesson and a collection of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams, and Delaunay triangulations. It is...
Mathematical Background: Foundations of Infinitesimal Calculus (K. Stroyan)
This mathematical "background" book demonstrates how to complete the mathematical intricacies of the main course topics. These proofs are technically infallible and entirely rigorous in the sense of contemporary...

Others Programming Books by Addison Wesley

The Design and Implementation of the 4.4BSD Operating System (Marshall Kirk McKusick, et al)
The Berkeley version of UNIX, also known as the BSD operating system, is designed and implemented in this book. Today, BSD is used extensively for Internet services and firewalls,...
Advanced Programming Language Design (Raphael A. Finkel)
This book's objective is to familiarize first-year graduate students with a wide range of programming language paradigms and problems so they can comprehend programming language literature and even engage...
Databases, Types, and the Relational Model: The Third Manifesto (C. J. Date, et al.)
This book on database administration is a sequel to Foundation for Future Database Systems: The Third Manifesto, written by the same authors. It can be viewed as an abstract...
UNIX System Security: A Guide for Users and System Administrators (David A. Curry)
Because the UNIX system was initially created by programmers for use by other programmers, security was not a major concern when it was being utilized.
Functional C (Pieter Hartel, et al)
This book teaches C programming, assuming that the reader is already familiar with the functional method of formulating algorithms.
AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java (George F. Luger, et al)
The programming of AI algorithms in Lisp, Prolog, and Java is demonstrated in this book. Each topic is essentially covered three times in each language in the book. ...
Computer Systems: A Programmer's Perspective, 2nd Edition (Randal E. Bryant, et al)
There aren't many opportunities for computer science or computer engineering students to build their own computers. On the other hand, the majority of pupils will be expected to program...
Object-Oriented Programming and the Objective-C Language (Next Computer Inc)
As a set of extensions to the C language, Objective-C is used. This book completely describes Objective-C and introduces the object-oriented model on which it is built. Instead of...
Thinking in Postscript (Glenn C. Reid)
This practical manual teaches users how to "think" in PostScript and offers tips and tricks that both inexperienced and seasoned PostScript programmers may use to more effectively handle and...
TeX for the Impatient (Paul Abrahams, et al)
The industry standard for typesetting in math, science, and engineering is TeX, a program developed by Donald Ervin Knuth.
TeX by Topic: A Texnician's Reference (Victor Eijkhout)
The typesetting in mathematics, science, and engineering is standardized by the software program TEX, developed by Donald E. Knuth.  
Scala for the Impatient (Cay Horstmann)
As thousands of Java and other object-oriented programmers learn about Scala's potential and try to learn this ground-breaking functional programming language for themselves, it is at a tipping point....
Learn More Python 3 The Hard Way (Zed A. Shaw)
This book of 52 practical projects, written by the renowned Zed Shaw, is ideal for anyone who has written Python code but isn't yet confident in pursuing fresh ideas...
Own Your Space: Keep Yourself and Your Stuff Safe Online (Linda McCarthy)
This book, which was created for computer and Internet-savvy "tweens" and teens, is also a helpful tool for the people that they rely on.
Introduction to Programming in Java: An Interdisciplinary Approach (Robert Sedgewick, et al)
Introduction to Programming in Java adopts an interdisciplinary approach to teaching programming with the Java programming language by placing an emphasis on the application of computer programming in real-world...

User reviews

There are no user reviews for this listing.
Rate this Book