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

Regulamin urzędowania sądów powszechnych
-16%
+ do schowka
189.00 zł
159.69 zł
Dodaj do koszyka
Rabat: 29.31 zł
Cena katalogowa: 189.00 zł
Dostępność: do 48h
KSIĄŻKA
Wydawca: C.H. BECK
Rok wydania: 2017
Miejsce wydania: 1058
Stron: 812
 
Dołącz do nas na Facebboku
Nasz newsletter


Szczególnie polecamy




Tu byłem Tony Halik

Tu byłem. Tony Halik
Mirosław Wlekły
Warszawa 2017


Food pharmacy

Food Pharmacy
Lina Nertby Aurell, Mia Clase
Kraków 2017


Magia olewania

Magia olewania
Sara Knight
 
Warszawa 2017


Milczenie

Milczenie
Endo Shusaku
 
Kraków 2017


Wagiel

Wagiel. Jeszcze wszystko będzie możliwe
Wojciech Waglewski
 
Kraków 2017


Pani Einstein

Pani Einstein
Marie Benedict
 
Kraków 2017


Od oddechu do oddechu

Od oddechu do oddechu
Wojciech Młynarski
  Warszawa 2017

Dobranoc Auschwitz

Dobranoc Auschwitz
Aleksandra Wójcik
Maciej Zdziarski
Kraków 2017

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ż:

Maciąg Agnieszka - Smak świąt
-21%
+ do schowka
KSIĄŻKA
Maciąg Agnieszka
Wydawca: Otwarte
Rok wydania: 2016
Miejsce wydania: 8
Stron: 352
49.90 zł
39.42 zł
Dodaj do koszyka
Agnieszka Maciąg - Smak miłości
-30%
+ do schowka
KSIĄŻKA
Agnieszka Maciąg
Wydawca: Otwarte
Rok wydania: 2014
Miejsce wydania: 8
Stron: 320
49.90 zł
34.98 zł
Dodaj do koszyka
Michał Rusinek - Nic zwyczajnego. O Wisławie Szymborskiej
-34%
+ do schowka
KSIĄŻKA
Michał Rusinek
Wydawca: ZNAK
Rok wydania: 2016
Miejsce wydania: 8
Stron: 320
39.90 zł
26.53 zł
Dodaj do koszyka
Luca Dotti - Audrey w domu. Wspomnienia o mojej mamie
-32%
+ do schowka
KSIĄŻKA
Luca Dotti
Wydawca: Literackie
Rok wydania: 2016
Miejsce wydania: 8
Stron: 204
44.90 zł
30.76 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