Kommunikaatiokompleksisuus

Tietueen suppeat tiedot
dc.contributor.authorLindroos, Nuutti
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|
dc.date.accessioned2024-03-01T22:32:15Z
dc.date.available2024-03-01T22:32:15Z
dc.date.issued2024-02-27
dc.description.abstractLuK-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.
dc.format.extent17
dc.identifier.olddbid193416
dc.identifier.oldhandle10024/176474
dc.identifier.urihttps://www.utupub.fi/handle/11111/1303
dc.identifier.urnURN:NBN:fi-fe202403019525
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/176474
dc.titleKommunikaatiokompleksisuus
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Lindroos_Nuutti_Opinn%C3%A4yte.pdf
Size:
351.31 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)