Társadalmunk számára már nincs visszalépés: az életünk minden területét átszövik az infokommunikációs technológiák. Szenzorok sokaságával felszerelt mobil eszközök felhasználók százmillióit kötik össze és adatok Petabyte-jait termelik naponta. A fizikai és digitális világ közötti választóvonal áttöréséhez azonban radikálisan új, skálázható algoritmikus technikák és az egyének és a társadalom működésének ismerete szükséges.
Megjelenés
2015-12-18
Algorithmica, 76 (3)., pp. 720-748. ISSN 0178-4617
A Direct Product Theorem for Two-Party Bounded-Round Public-Coin Communication Complexity
In: 14th IFIP Networking Conference Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015 Institute of Electrical and Electronics Engineers (IEEE), New York, pp. 7145330.