Communication Complexity

,

Communication Complexity

,

  • Producent: Springer Verlag
  • Rok produkcji: 1997
  • ISBN: 9783540574590
  • Ilość stron: 342
  • Oprawa: Twarda
Wysyłka:
Niedostępna
Cena katalogowa 159,60 PLN brutto
Cena dostępna po zalogowaniu
Dodaj do Schowka
Zaloguj się
Przypomnij hasło
×
×
Cena 159,60 PLN
Dodaj do Schowka
Zaloguj się
Przypomnij hasło
×
×

Opis: Communication Complexity - Juraj Hromkovic, J Hromkovi

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.From the contents: Introduction.- Communication Protocol Models.- Boolean Circuits.- VLSI Circuits and Interconnection Networks.- Sequential Computations.


Szczegóły: Communication Complexity - Juraj Hromkovic, J Hromkovi

Tytuł: Communication Complexity
Autor: Juraj Hromkovic, J Hromkovi
Producent: Springer Verlag
ISBN: 9783540574590
Rok produkcji: 1997
Ilość stron: 342
Oprawa: Twarda
Waga: 0.68 kg


Recenzje: Communication Complexity - Juraj Hromkovic, J Hromkovi

Zaloguj się
Przypomnij hasło
×
×