4511
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
Строка 101: | Строка 101: | ||
== Применение == | == Применение == | ||
Результаты, полученные в [ ], имеют | Результаты, полученные в [2], имеют любопытные связи с вопросами теории кодирования и коммуникационной сложности. В рамках теории кодирования результаты работы [2] можно рассматривать как построение локально декодируемых исходных кодов, аналогичных локально декодируемым канальным кодам из [10]. Теоремы 1-4 также можно рассматривать как жесткие границы для следующей задачи коммуникационной сложности, приведенной в [11]: Алиса получает <math>u \in \{1, ..., m\} </math>, Боб получает <math>S \subseteq \{ 1, ..., m \}</math> размера не более n, и Алиса посылает одно сообщение Бобу, после чего Боб объявляет, выполняется ли <math>u \in S</math>. Более подробную информацию см. в [2]. | ||
== Литература == | == Литература == |
правок