X
Aby zapewnić najwyższy komfort użytkowania wykorzystujemy informacje przechowywane w przeglądarce internetowej. Sprawdź Politykę Prywatności.
Korzystając ze strony wyrażasz zgodę na używanie plików cookies, zgodnie z aktualnymi ustawieniami przeglądarki.
Wartość:
Twój koszyk: Produktów (0)

Książka Tygodnia

Hausner Wojciech, Wierzbicki Marek - Sto lat harcerstwa
-18%
+ do schowka
46.00 zł
37.77 zł
Dodaj do koszyka
Rabat: 8.23 zł
Cena katalogowa: 46.00 zł
Dostępność: do 48h
KSIĄŻKA
Hausner Wojciech, Wierzbicki Marek
Wydawca: IPN
Rok wydania: 2015
Miejsce wydania: 189
Stron: 344
 
Dołącz do nas na Facebboku
Nasz newsletter


Szczególnie polecamy




Królowa

Królowa
Elżbieta Cherezińska
Poznań 2016


Król

Król
Kraków 2016


Resortowe dzieci. Politycy

Resortowe dzieci. Politycy
Dorota Kania, Jerzy Targalski, Maciej Marosz
 
Warszawa 2016


Wołyń. Bez komentarza

Wołyń. Bez komentarza
praca zbiorowa
Warszawa 2016


Dasz radę

Dasz radę. Ostatnia rozmowa
Jan Kaczkowski,
Joanna Podsadecka
 
Kraków 2016


Wajda. Kronika wypadków filmowych

Wajda. Kronika wypadków filmowych
Bartosz Michalak
Warszawa 2016


Harda

Harda
Elżbieta Cherezińska
Poznań 2016

Wylecz się sam

Wylecz się sam
Megadawki witamin
Andrew W.PH.D. Saul
Warszawa 2016

Pokaz

151.62 zł

Rabat: 7.98 zł
Cena katalogowa: 159.60 zł
Produkt niedostępny

Poleć znajomym

KSIĄŻKA

Communication Complexity & Parallel

Juraj Hromkovic,J Hromkovi
Wydawca: Springer Verlag
Rok wydania: 1997
Stron: 346
ISBN: 9783540574590

Opis:

The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamen- tal complexity measures of recent complexity theory. Similarly to Kolmogorov complexity in the theory of sequential computations, communication complex- ity is used as a method for the study of the complexity of concrete computing problems in parallel information processing. Especially, it is applied to prove lower bounds that say what computer resources (time, hardware, memory size) are necessary to compute the given task. Besides the estimation of the compu- tational difficulty of computing problems the proved lower bounds are useful for proving the optimality of algorithms that are already designed. In some cases the knowledge about the communication complexity of a given problem may be even helpful in searching for efficient algorithms to this problem. The study of communication complexity becomes a well-defined indepen- dent area of complexity theory. In addition to a strong relation to several funda- mental complexity measures (and so to several fundamental problems of com- plexity theory) communication complexity has contributed to the study and to the understanding of the nature of determinism, nondeterminism, and random- ness in algorithmics. There already exists a non-trivial mathematical machinery to handle the communication complexity of concrete computing problems, which gives a hope that the approach based on communication complexity will be in- strumental in the study of several central open problems of recent complexity theory.

Klienci, którzy kupili Communication Complexity & Para… wybrali również:

Michał Rusinek - Nic zwyczajnego. O Wisławie Szymborskiej
-29%
+ do schowka
KSIĄŻKA
Michał Rusinek
Wydawca: ZNAK
Rok wydania: 2016
Miejsce wydania: 8
Stron: 320
39.90 zł
28.33 zł
Dodaj do koszyka
Luca Dotti - Audrey w domu. Wspomnienia o mojej mamie
-30%
+ do schowka
KSIĄŻKA
Luca Dotti
Wydawca: Literackie
Rok wydania: 2016
Miejsce wydania: 8
Stron: 204
44.90 zł
31.43 zł
Dodaj do koszyka
David Bez - Sałat love
-33%
+ do schowka
KSIĄŻKA
David Bez
Wydawca: Buchmann
Rok wydania: 2015
Miejsce wydania: 189
Stron: 304
50.00 zł
33.50 zł
Dodaj do koszyka
Grażyna Osiłka - Tożsamość osobowa w epoce cyfrowych technologii...
-32%
+ do schowka
KSIĄŻKA
Grażyna Osiłka
Wydawca: UNIVERSITAS
Rok wydania: 2016
Miejsce wydania: 8
Stron: 236
39.00 zł
26.52 zł
Dodaj do koszyka
 
1
|
2
|
3
 

Recenzje i oceny

Brak recenzji!

Dodaj swoją recenzję i ocenę

Twoja ocena:

Twój podpis:
Dodaj recenzję


Znajdujesz się w dziale Książki
Aktualnie oglądasz produkt Communication Complexity & Parallel - Juraj Hromkovic,J Hromkovi
W każdej chwili moźesz przejść do innych produktów z kategorii Zagraniczne
Zawsze możesz przejrzeć dział Nowości lub zobaczyć, co wkrótce ukaże się w naszej księgarni internetowej, czyli przejść do działu Zapowiedzi
tel/fax +81 537 65 10