?
Towards a Reverse Newman’s Theorem in Interactive Information Complexity
Algorithmica. 2016. Vol. 76. No. 3. P. 749–781.
Ключевые слова: compressioncommunication complexityInformation complexityinformation theorySlepian–Wolf
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Верещагин Н. К., Дектярев М. В., Математический сборник 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 г.
Leydesdorff L., Иванова И. А., Journal of the Association for Information Science and Technology 2021 Vol. 72 No. 4 P. 387–402
Problem solving often requires crossing boundaries, such as those between disciplines. When policy‐makers call for “interdisciplinarity,” however, they often mean “synergy.” Synergy is generated when the whole offers more possibilities than the sum of its parts. An increase in the number of options above the sum of the options in subsets can be measured as ...
Добавлено: 30 октября 2020 г.
MDPI AG, 2020.
Добавлено: 13 марта 2020 г.