Kommunikaatiokompleksisuus
Lindroos, Nuutti (2024-02-27)
Kommunikaatiokompleksisuus
(27.02.2024)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe202403019525
https://urn.fi/URN:NBN:fi-fe202403019525
Tiivistelmä
LuK-Tutkielmassa tutustutaan kommunikaatiokompleksisuuteen, eli siihen miten ongelmia, joiden ratkaiseminen edellyttää kahden eri tahon välistä viestintää voidaan tutkia. Tutkielmassa esitellään kommunikaatioprotokollat, ongelmasta riippuva yläraja protokollille, kaksi eri alarajatekniikkaa protokollan kompleksisuudelle ja sivutaan epädeterministisiä kommunikaatioprotokollia ja niihin liittyvää avointa ongelmaa deterministisen- ja epädeterministisen kommunikaatiokompleksisuuden välisestä yhteydestä. Tutkielma seuraa Kushilevitzin ja Nisanin Communication Complexity (1997) kahta ensimmäistä lukua.