?
Towards a Reverse Newman’s Theorem in Interactive Information Complexity
Algorithmica. 2016. Vol. 76. No. 3. P. 749–781.
Ключевые слова: compressioncommunication complexityInformation complexityinformation theorySlepian–Wolf
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Madarro-Capó E. J., Legón-Pérez C. M., Rojas O. и др., Entropy 2021 Vol. 23 No. 7 Article 896
Добавлено: 18 сентября 2026 г.
Верещагин Н. К., Дектярев М. В., Математический сборник 2025 Т. 216 № 6 С. 3–45
Полудуплексная коммуникационная сложность с противником определена в работе [Hoover, K., Impagliazzo, R., Mihajlin, I., Smal, A. V. Half-Duplex Communication Complexity, ISAAC 2018.] Полудуплексные коммуникационные протоколы обобщают классические протоколы, определенные Эндрю Яо в [Yao, A. C.-C. Some Complexity Questions Related to Distributive Computing (Preliminary Report), STOC 1979]. До сих пор было неизвестным, различаются ли коммуникационные сложности, определяемые этими моделями. В ...
Добавлено: 23 августа 2025 г.
Лось А. Б., Нестеренко А. Ю., Рогачева О. А., В кн.: Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете.: [б.и.], 2023. С. 151–157.
Одним из требований, предъявляемых к качеству криптографических алгоритмов, является равновероятное распределение знаков последовательности, полученной после применения криптографического преобразования. Указанное требование связано с тем, что при наличии неравновероятности знаков выходной последовательности появляется возможность построить эффективный метод восстановления исходного сообщения. Тем не менее, на практике, всегда присутствует определенное отклонение знаков указанной последовательности от равновероятного распределения. В данной ...
Добавлено: 24 апреля 2024 г.
Kirill Andreev, Ustinova D., Alexey Frolov, IEEE Wireless Communications Letters 2024 Vol. 13 No. 1 P. 69–73
Добавлено: 22 января 2024 г.
Громов В. А., Данг К. Н., , in: 10th International Conference, PReMI 2023, Kolkata, India, December 12–15, 2023, Proceedings. Pattern Recognition and Machine Intelligence. LNCS, volume 14301.: Cham: Springer, 2023. Ch. 3 P. 20–27.
Добавлено: 29 ноября 2023 г.
Игнатьев А. А., Mihajlin I., Smal A., , in: 33rd International Symposium on Algorithms and Computation (ISAAC 2022). LIPIcs, Volume 248.: Saarbrücken, Вадерн: Schloss-Dagstuhl - Leibniz Zentrum für Informatik, 2022. Ch. 66.
Добавлено: 9 ноября 2023 г.
Kowshik S., Kirill Andreev, Фролов А. А. и др., IEEE Transactions on Communications 2020 Vol. 68 No. 8 P. 4694–4708
Добавлено: 9 сентября 2023 г.
Glebov A., Rybin P., Kirill Andreev и др., IEEE Communications Letters 2023 Vol. 27 No. 9 P. 2313–2317
Добавлено: 9 сентября 2023 г.
Kirill Andreev, Rybin P., Alexey Frolov, IEEE Transactions on Communications 2022 Vol. 70 No. 12 P. 7886–7898
Добавлено: 9 сентября 2023 г.
IEEE, 2023.
Добавлено: 18 июля 2023 г.
Безносиков А. Н., Richtarik P., Дискин М. С. и др., , in: Thirty-Sixth Conference on Neural Information Processing Systems : NeurIPS 2022.: Curran Associates, Inc., 2022. P. 14013–14029.
Добавлено: 27 января 2023 г.
IEEE, 2020.
Добавлено: 30 октября 2022 г.
IEEE, 2021.
Добавлено: 27 октября 2022 г.
IEEE, 2022.
Добавлено: 27 сентября 2022 г.
Кельберт Р. Е., World Literature Studies 2021 Vol. 13 No. 4 P. 55–70
Добавлено: 25 января 2022 г.
Восков Л. С., Ролич А. Ю., Bakanov Gleb и др., , in: 2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY).: IEEE, 2021. P. 34–38.
Добавлено: 12 ноября 2021 г.
IEEE, 2020.
Добавлено: 2 ноября 2021 г.
Марон А. И., Марон М. А., , in: Abstracts: 32nd IPMA Word Congress "Project Management in the Digital Transformation Era".: M.: Ассоциация Совнет; Новые печатные технологии, 2021. P. 127–128.
Добавлено: 26 сентября 2021 г.
Вялый М. Н., Problems of Information Transmission 2021 Vol. 57 No. 2 P. 143–160
Добавлено: 20 августа 2021 г.
Подольский В. В., Sherstov A., ACM Transactions on Computation Theory 2020 Vol. 12 No. 4 P. 26
Добавлено: 23 декабря 2020 г.