Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/40091
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Слабодкин Михаил Григорьевич | ru_RU |
dc.contributor.advisor | Slabodkin Mihail Grigorevic | en_GB |
dc.contributor.author | Ушаков Михаил Сергеевич | ru_RU |
dc.contributor.author | Usakov Mihail Sergeevic | en_GB |
dc.contributor.editor | Авдюшенко Александр Юрьевич | ru_RU |
dc.contributor.editor | Avdusenko Aleksandr Urevic | en_GB |
dc.date.accessioned | 2023-04-06T21:49:42Z | - |
dc.date.available | 2023-04-06T21:49:42Z | - |
dc.date.issued | 2022 | |
dc.identifier.other | 068413 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/40091 | - |
dc.description.abstract | В этой работе исследуются разные модели полудуплексной коммуникационной сложности, в которых, в отличие от классической коммуникационной сложности, игрокам разрешается говорить одновременно. Но если они решат говорить одновременно, то не услышат друг друга. Пример такого общения — разговор по рации. В работе получена верхняя оценка полудуплексной коммуникационной сложности в модели с нулем функции дизъюнктности, для которой уже известна классическая коммуникационная сложность. Эта оценка позволяет понять, что модели с нулем и противником различаются. | ru_RU |
dc.description.abstract | This paper explores different models of half-duplex communication complexity in which, unlike classical communication complexity, players are allowed to speak simultaneously. But if they decide to speak at the same time, they will not hear each other. An example of such communication is a walkie-talkie conversation. We obtain an upper bound for the half-duplex communication complexity in model with zero of the disjointness function, for which the classical communication complexity is already known. This bound allows us to understand that models with zero and adversary are different. | en_GB |
dc.language.iso | ru | |
dc.subject | Коммуникационная сложность | ru_RU |
dc.subject | полудуплексная коммуникационная сложность | ru_RU |
dc.subject | булевы функции | ru_RU |
dc.subject | Communication complexity | en_GB |
dc.subject | half-duplex communication complexity | en_GB |
dc.subject | boolean functions | en_GB |
dc.title | On some questions of half-duplex communication complexity of boolean functions | en_GB |
dc.title.alternative | О некоторых вопросах полудюплексной коммуникационной сложности булевых функций | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Vypusknaa_kvalifikacionnaa_rabota.pdf | Article | 277,32 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_ushakov22_signed.pdf | ReviewSV | 54,79 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st068413_Usakov_Mihail_Sergeevic_(supervisor)(Ru).txt | ReviewSV | 4,78 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.