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

Zubrzycki Janusz - Leksykon VAT – 2017 Tom 1-2
-15%
+ do schowka
320.00 zł
272.00 zł
Dodaj do koszyka
Rabat: 48.00 zł
Cena katalogowa: 320.00 zł
Dostępność: 24h
KSIĄŻKA
Zubrzycki Janusz
Wydawca: Oficyna Wydawnicza UNIMEX
Rok wydania: 2017
 
Dołącz do nas na Facebboku
Nasz newsletter


Szczególnie polecamy




Kukuczka

Kukuczka
Dariusz Kortko
Marcin Pietraszewski
Warszawa 2016


Dzielnica występku

Dzielnica występku
Mario Vargas Llosa
Kraków 2016


Sztuka zwycięstwa

Sztuka zwycięstwa
Phil Knight
 
Poznań 2016


Hygge. Klucz do szczęścia

Hygge. Klucz do szczęścia
Meik Wiking
Warszawa 2016


Dasz radę

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


Niebzepieczne związki Andrzeja Leppera

Niebezpieczne związki Andrzeja Leppera
Wojciech Sumliński
Warszawa 2016


Nowy car

Nowy car
Steven Lee Myers
Katowice 2016

Świat Chrystusa

Świat Chrystusa. T.1
Wojciech Roszkowski
Kraków 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ż:

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.53 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.33 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...
-33%
+ do schowka
KSIĄŻKA
Grażyna Osiłka
Wydawca: UNIVERSITAS
Rok wydania: 2016
Miejsce wydania: 8
Stron: 236
39.00 zł
26.13 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