ENGLISH

Parallel complexity theory

By Parberry I.

Book information

Publisher
Wiley
Year
1987
ISBN
0-470-20931-3, 0-273-08783-5
Language
english
Format
DJVU
Filesize
2 MB (2326386 bytes)
Series
Research Notes in Theoretical Computers Science
Edition
1
Pages
211\211
Library
Kolxo3
DPI
600
Time added
2013-12-29 19:00:00

Description

Parallel complexity theory is one of the fastest-growing fields in theoretical computer science. This rapid growth has led to a proliferation of parallel machine models and theoretical frameworks. This book presents a unified theory of parallel computation based on a network model. It is the first such synthesis in book form. The network paradigm is fundamental to the understanding of parallel computation, and this assertion is backed up by new and refined theoretical results. Chapters cover the basic model, comparison of the network model to others, programming techniques for a practical network model, efficient simulations of the general network model (including a universal, feasible network), extension of the network model and definition of arity, universal networks, including discussion of their lower bounds and the conditions under which they hold

Similar books