Operating Systems
Programming Languages
Microsoft Technologies
Computer Science
Formal Methods
MM & Game Dev.
Theory Computing
DS & Algorithms
Software Engineering
Web Programming
Web Technologies

Contact Us | What's New | Missing Link | Feedback

CS -> Theory

Book Title : Parallel Complexity Theory
eBook download format(s) : html pdf html 
ISBN-10 : 0470209313 
ISBN-13 : 978-0-470209-31-8 
Author(s) : Ian Parberry
Publisher : John Wiley & Sons Inc (26 Nov 2006)
Section : CS -> Theory
Book Review:

Book Description
Parallel complexity theory, the study of resource-bounded parallel computation, is surely one of the fastest-growing areas of theoretical Computer Science (ed: this book was written in 1987). In the light of this, it would be foolish to attempt an encyclopedic coverage of the field. However, it is the belief of the author that its foundations are becoming increasingly clear and well-defined. This monograph is an attempt to present these foundations in a unified and coherent manner.

The material contained herein is aimed at advanced graduate students or researchers in theoretical Computer Science who wish to gain an insight into parallel complexity theory. It is assumed that the reader has (in addition to a certain level of mathematical majority) a general knowledge of Computer Science, and familiarity with automata theory, formal languages, complexity theory and analysis of algorithms. The interested reader may wish to augment his or her knowledge with books by Goldschlager and Lister, Hopcroft and Ullman, Garey and Johnson, and Aho, Hopcroft and Ullman.

This monograph contains some of results that the author feels are fundamental, important, or exceptionally beautiful. The reader is free to make his or her own judgments. Lack of space and the current dynamic nature of the field prevent coverage of much recent material. In particular, results that are probabilistic in nature (both probabilistic proofs and results that concern probabilistic computations) have in general been avoided. This monograph could not hope to do justice to so large and complicated a topic in the limited space available. There are sufficient results in probabilistic complexity theory to warrant a book devoted entirely to that subject.

add to                 Digg!

You may use anyone of the download options

eBook VersionBuy this book from Amazon
Front Cover

Missing Link?, Report It and try these 3 + 1 alternates...

Tell a Friend!

Similar Book titles in CS -> Theory section:
Cellular Automata and Complexity
Graph Theory
An Introduction to the Theory of Computation (Principles of Computer Science Series)
Type Theory and Functional Programming
Information Theory, Inference and Learning Algorithms
Categories, Types And Structures - An Introduction to Category Theory for The Working Computer Scientist
Computational Semantics and Type Theory
Queueing Theory
Lecture Notes on Algorithm Analysis and Computational Complexity (4th Edition)
Algorithmic Information Theory, Third Printing
Computational Category Theory
A Short Introduction to Queueing Theory
Introduction to Computational Complexity
Notes on Coding Theory
Computation Complexity
Global Optimization Algorithms - Theory and Application

Similar Book titles in Other sections:

Section: Bio-Chemistry
Complexity in Biological Information Processing

Section: CS -> Compilers and Languages
Functional Programming and Parallel Graph Rewriting
Programming in Martin-Lof's Type Theory
Theory of Codes

Section: Data Structures and Algorithms
Algorithms and Complexity
Complexity of Algorithms

Section: Parallel Computing
Designing and Building Parallel Programs

Section: DB -> Datawarehousing
Algorithmic Information Theory

Section: DB -> Others
The Theory of Relational Databases

Section: Logic Design and Architecture
The Complexity of Boolean Functions

Section: Peripherals
Interfacing the IBM PC Parallel Printer Port
Plug and Play Parallel Port Devices Version 1.0b

Section: Life & Health
The Filipino Fighting / Martial Arts: Theory and Practice

Section: Mathematics
Introduction to Group Theory
Graph Theory Lessons
A Computational Introduction to Number Theory and Algebra
An Introduction to the Theory of Numbers
Unsolved Problems in Mathematical Systems and Control Theory
Show all..

Section: Miscellaneous
Computational Complexity: A Modern Approach
Computational Complexity: A Conceptual Perspective
Circuit Analysis: Theory & Practice
Parallel Computing Works!
Digraphs Theory, Algorithms and Applications
Show all..

Section: Networking
PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing
Fundamentals of Switching Theory and Logic Design: A Hands on Approach

Section: Other Engineering
Spheroidal Wave Functions in Electromagnetic Theory (Wiley Series in Microwave and Optical Engineering)

Section: C Language
Parallel Programming in C for the Transputer

Section: C++ Language
C++ Network Programming, Vol. 1: Mastering Complexity with ACE and Patterns

Section: Other Programming
A Practical Theory of Programming, Second Edition

Section: Redbooks Draft
Patterns: Building Serial and Parallel Processes with WebSphere Process Server V6
Parallel Sysplex Operational Scenarios
Microservices: From Theory to Practice Creating Applications in Bluemix Using the Microservices Approach
Microservices: From Theory to Practice. Creating Applications in Bluemix Using the Microservices Approach

Section: Redbooks
z/OS Parallel Sysplex Configuration Overview
Exploiting Parallel Sysplex: A Customer Perspective
InfoSphere DataStage Parallel Framework Standard Practices
IBM System z Personal Development Tool Volume 4 Coupling and Parallel Sysplex
System z Parallel Sysplex Best Practices
Show all..

Section: Redpapers
Clustering Solutions Overview: Parallel Sysplex and Other Platforms
High Throughput Computing Validation for Drug Discovery Using the DOCK Program on a Massively Parallel System
Optimizing System z Batch Applications by Exploiting Parallelism

Section: Software Engineering

Section: Travel and Routes
The Global Nomad: Backpacker Travel in Theory and Practice

Similar Books from Amazon :

Tell a Friend!

©2008 - Home - Privacy Policy - Program Policy, Terms and Conditions