Limits to Parallel Computation: P-Completeness Theory

Front Cover
Oxford University Press, Apr 6, 1995 - Computers - 336 pages
This book provides a comprehensive analysis of the most important topics in parallel computation. It is written so that it may be used as a self-study guide to the field, and researchers in parallel computing will find it a useful reference for many years to come. The first half of the book consists of an introduction to many fundamental issues in parallel computing. The second half provides lists of P-complete- and open problems. These lists will have lasting value to researchers in both industry and academia. The lists of problems, with their corresponding remarks, the thorough index, and the hundreds of references add to the exceptional value of this resource. While the exciting field of parallel computation continues to expand rapidly, this book serves as a guide to research done through 1994 and also describes the fundamental concepts that new workers will need to know in coming years. It is intended for anyone interested in parallel computing, including senior level undergraduate students, graduate students, faculty, and people in industry. As an essential reference, the book will be needed in all academic libraries.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
3
IV
8
VI
11
VII
13
VIII
16
IX
17
X
19
XI
21
XLI
103
XLII
108
XLIII
109
XLIV
111
XLV
114
XLVI
117
XLVII
119
XLVIII
121

XII
26
XIII
30
XIV
33
XV
38
XVI
41
XVII
44
XVIII
45
XIX
46
XXI
47
XXII
49
XXIII
52
XXIV
54
XXVI
57
XXVII
59
XXVIII
61
XXIX
62
XXX
63
XXXI
68
XXXII
69
XXXIII
71
XXXIV
75
XXXV
87
XXXVI
90
XXXVII
94
XXXVIII
96
XXXIX
98
XL
100
XLIX
128
L
144
LI
150
LII
158
LIII
167
LIV
176
LV
185
LVI
201
LVII
206
LVIII
208
LIX
215
LX
221
LXI
223
LXII
226
LXIII
227
LXV
229
LXVI
232
LXVII
234
LXVIII
235
LXIX
239
LXX
244
LXXI
247
LXXII
254
LXXIII
255
LXXIV
285
LXXV
291
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page ix - Jim Hoover's research was supported by the Natural Sciences and Engineering Research Council of Canada grant OGP 38937.
Page x - We have tried to incorporate as many of their suggestions as possible although not all of them were feasible for us.

Bibliographic information