Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Parallel Complexity Theory (Research Notes in Theoretical Computers Science)

Buy

Parallel complexity theory, the study of resource-bounded parallel computation, is surely one of the fastest-growing areas of theoretical Computer Science. 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 increas ingly 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 maturity) a general knowledge of Computer Sci ence, 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 [47], Hopcroft and Ullman [57], Garey and Johnson J39] and Aho, Hopcroft and Ullman [3].

This Monograph contains some of results that the author feels are funda mental, important, or exceptionally beautiful. The reader is free to make his or her own judgements. Lack of space and the current dynamic nature of the field prevent coverage of much recent material. In particular, results that are proba bilistic 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.

(HTML tags aren't allowed.)

Applications of q-Calculus in Operator Theory
Applications of q-Calculus in Operator Theory

The approximation of functions by linear positive operators is an important research topic in general mathematics and it also provides powerful tools to application areas such as computer-aided geometric design, numerical analysis, and solutions of differential equations. q-Calculus is a generalization of many subjects, such as...

Immunotoxicology and Immunopharmacology, Third Edition (Target Organ Toxicology Series)
Immunotoxicology and Immunopharmacology, Third Edition (Target Organ Toxicology Series)

Continuing the tradition set by the first and second editions, each a bestseller in its own right, the third edition of Immunotoxicology and Immunopharmacology provides reviews of environmental agents, updated to reflect the latest information on how these agents influence immune system function and health. For the first time in the...

Recent Trends and Developments in Social Software: International Conferences on Social Software
Recent Trends and Developments in Social Software: International Conferences on Social Software

From its beginnings, the Internet has fostered communication, collaboration and networking between users. However, the first boom at the turn of the millennium was mainly driven by a rather one-sided interaction: e-commerce, portal sites and the broadcast models of mainstream media were introduced to theWeb. Over the last six or seven...


Android Apps Marketing: Secrets to Selling Your Android App (Que Biz-Tech)
Android Apps Marketing: Secrets to Selling Your Android App (Que Biz-Tech)

The Easy, Complete, Step-by-Step Guide to Marketing Your Android Apps!

There are huge profits to be made in selling Android apps! But with more than 70,000 apps now available, posting your app to the Android Market is no longer enough. You need to market your app effectively....

Design of Rf and Microwave Amplifiers and Oscillators (Artech House Microwave Library)
Design of Rf and Microwave Amplifiers and Oscillators (Artech House Microwave Library)

This newly revised edition of the classic book, Design of RF and Microwave Amplifiers and Oscillators (Artech House, 1999) has been updated to include expanded derivations and problem sets, helping to make the material even more accessible and easier to master. You also get new material on power amplifiers (class A, B, AB, F, and E...

Optimization and Security Challenges in Smart Power Grids (Energy Systems)
Optimization and Security Challenges in Smart Power Grids (Energy Systems)

This book provides an overview of state-of-the-art research on “Systems and Optimization Aspects of Smart Grid Challenges.” The authors have compiled and integrated different aspects of applied systems optimization research to smart grids, and also describe some of its critical challenges and requirements.

The promise...

©2019 LearnIT (support@pdfchm.net) - Privacy Policy