Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.

Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 2893218 obálek a 874088 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.

Registrovat »    Zapomenuté heslo?

Communication complexity and parallel computing



Autor: Hromkovič, Juraj
Rok: c1997
ISBN: 9783540574590
OKCZID: 110043589

Citace (dle ČSN ISO 690):
HROMKOVIČ, Juraj. Communication complexity and parallel computing. Berlin: Springer, c1997. x, 336 s. Texts in theoretical computer science, Texts in theoretical computer science : an EATCS series.


Anotace

 

This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of processors, the descriptional complexity of the topology of the parallel architecture) of specific computing problems from knowledge of their communication complexity. The book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation for further research.


Dostupné zdroje

Amazon


Přidat komentář a hodnocení

Od: (127.0.0...)