Index
 
Operating Systems
Java
Programming Languages
Hardware
Microsoft Technologies
Computer Science
Formal Methods
MM & Game Dev.
Theory Computing
Compilers
Database
Hardware
DS & Algorithms
OS
Network
Database
Network
Software Engineering
XML and XSL
Internet
Web Programming
Web Technologies
Physics
Bio-Chemistry
Mathematics
Medical
Redbooks
Unlisted/Miscellaneous

Contact Us

Freebookzone.com | 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 del.icio.us                 Digg Freebookzone.com!

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...
  
       Buy 


Tell a Friend!

Similar Book titles in CS -> Theory section:
Cellular Automata and Complexity
A BASIS FOR A MATHEMATICAL THEORY OF COMPUTATION
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
ref:3:/details_cs_parallel


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


Similar Books from Amazon :


Tell a Friend!


©2008 FreeBookZone.com - Home - Privacy Policy - Program Policy, Terms and Conditions