libcats.org
Главная

Communication Complexity and Parallel Computing

Обложка книги Communication Complexity and Parallel Computing

Communication Complexity and Parallel Computing

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.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

Ночь с Музом. Невыдуманное.

Автор:
Категория: Поэзия
Размер книги: 2 Kb

I'm Not Hanging Noodles on Your Ears and Other Interesting Idioms

Автор:
Категория: fiction
Размер книги: 1.50 Mb

Würdest Du bitte endlich still sein, bitte

Автор:
Категория: fiction
Размер книги: 723 Kb