FestivalNauki.ru
En Ru
cентябрь-ноябрь
176 городов
September – October
176 cities
12-14 октября 2018
МГУ | Экспоцентр | 90+ площадок
14–16 октября 2016
Центральная региональная площадка
28–30 октября 2016
ИРНИТУ, Сибэскпоцентр
14–15 октября 2016
Центральная региональная площадка
23 сентября - 8 октября 2017
«ДонЭкспоцентр», ДГТУ
ноябрь-декабрь 2018
МВДЦ «Сибирь»,
Вузы и научные площадки города
6-8 октября 2017
Самарский университет
27-29 октября
Кампус ДВФУ, ВГУЭС
30 сентября - 1 октября
Ледовый каток «Родные города»
21-22 сентября 2018 года
ВКК "Белэкспоцентр"
9-10 ноября 2018 года
Мурманский областной Дворец Культуры

Ученые сделали важный шаг к доказательству обратной теоремы Ньюмана

Математики из МГУ имени М.В.Ломоносова сделали важный шаг к доказательству обратной теоремы Ньюмана в теории информации. Последняя работа ученых опубликована в журнале Algorithmica.

По словам одного из авторов, профессора механико-математического факультета МГУ имени М.В.Ломоносова Николая Верещагина, главный результат работы состоит в том, что любой вероятностный коммуникационный протокол с секретными случайными битами можно преобразовать в коммуникационный протокол с общедоступными случайными битами, который вычисляет ту же функцию. При этом информационная сложность нового протокола увеличивается на величину, примерно равную количеству раундов в исходном протоколе. Это преобразование позволяет эффективно сжимать протоколы с небольшим количеством раундов.

В работе использовался метод графов со свойством расширение. Вклад профессора Верещагина состоял в упрощении доказательства основного результата и в доказательстве one-shot варианта теоремы Вольфа-Слепяна.

Сжатие коммуникационных протоколов — активно развивающаяся область теории информации. В работе исследователям удалось сделать шаг вперед на пути доказательства обратной теоремы Ньюмана.

Добавьте свой комментарий

Plain text

  • Переносы строк и абзацы формируются автоматически
  • Разрешённые HTML-теги: <p> <br>
LiveJournal
Регистрация

Новости в фейсбук

Случайные статьи

МЕГАнаука

В 60-ых годах в поселке Протвино был построен ускоритель.

Учёные установили, как зависят свойства белка от количества мутаций в нём

МГУ и Британка объявили об Art&Science коллаборации

Размер колец - 120 миллионов километров

 Снимки колец Сатурна, колец из каменей и пыли, вращающихся вокруг одной из планет нашей Солнечной системы, являются самыми узнаваемыми и одними из самых красивых космических снимков.

Ученые получили первые снимки на новом малом телескопе обсерватории в КЧР