Limits to parallel computation: p-completeness theory
Auteur :
Greenlaw, Raymond / Hoover, H. James / Ruzzo, Walter L.
Éditeur :
Oxford University Press Inc
ISBN :
9780195085914
Date de publication :
1 juin 1995
Dimensions :
24,1 x 16,1 x 2,8 cm
Poids :
596 g
Langue :
Anglais
Pays d'origine :
USA
This monograph focuses on one important topic of parallel computation: the complexity of problems that appear to be difficult to parallelize. The authors present in one reference all of the current definitions and research results in the area.