FestivalNauki.ru
En Ru
cентябрь-ноябрь 2020
176 городов
September – November 2020
312 cities
09-11 октября 2020
МГУ | Экспоцентр | 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 года
Мурманский областной Дворец Культуры
21-22 сентября 2019 года
22-23 октября 2019 года
29-30 ноября 2019 года
7-8 сентября 2019 года
27-29 сентября 2019 года
4-5 октября 2019 года
10-12 октября 2019 года

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

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

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

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

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

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

Plain text

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

Другие статьи в этой рубрике

Графен в медицине

Ксения Рыкова для ПостНауки

Астрономы поймали длинный гамма-всплеск от взрыва далекой сверхновой

Астрономы смогли достоверно обнаружить новую пару сверхновая—гамма-всплеск в далекой галактике. Подобные открытия позволяют понять связь между этими катаклизмами и более детально разобраться в механизмах генерации гамма-всплесков.

Взрыв сверхновой разложили на этапы

Сверхновые звёзды — основной источник элементов жизни во Вселенной. Существование человечества и всего живого стало возможно благодаря тем химическим элементам, которые были получены в результате взрыва сверхновых звёзд.

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

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

Заглянуть в голову животным

Правда ли, что ваша собака думает только о еде, сне и погоне за кошками? Правда ли, что кот вашей девушки имеет что-то против вас? Правда ли, что коровы – всего лишь ходячие гамбургеры, а голуби претендуют на мировое господство?

Физики объяснили форму «винных слез»

Ученые из США разработали теорию, которая использует концепцию ударных волн, для объяснения формы «винных слез».

Впервые обнаружен экситон Махана

Робот варит цирконий

Основная задача робота-сварщика – сварка циркониевых деталей для ядерных реакторов.

Ученые МГУ исследовали синдром системного воспаления организма

Сотрудники Научно-исследовательского института физико-химической биологии имени А.Н. Белозерского МГУ имени М.В.Ломоносова изучили синдром системной воспалительной реак