How Much Randomness is Needed to Convert MA Protocols to AM Protocols?

N. Vereshchagin

doi:10.1007/978-3-031-09574-0_21

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

20 мая 2026 г.

Творческая работа как лекарство от выгорания

Творческая и доброжелательная атмосфера, новые методы в Международной лаборатории (впоследствии центре) социокультурных исследований привлекают молодых исследователей. За годы работы в Вышке они становятся учеными и преподавателями, известными в России и за рубежом. О своем пути в центре и в Вышке, исследованиях и роли наставников в научных успехах рассказали главный научный сотрудник ЦСКИ Зарина Лепшокова и ведущий научный сотрудник Екатерина Бушина.

19 мая 2026 г.

Физики НИУ ВШЭ выяснили, что происходит внутри устойчивого вихря

В атмосфере и в океане часто наблюдаются крупные вихри с характерными спиральными рукавами. Физики из НИУ ВШЭ объяснили, как они формируются и почему сохраняют свою структуру. Оказалось, что скорости в точках, расположенных вдоль одной дуги вихря, остаются связанными даже на больших расстояниях. При этом в направлении от центра вихря эта связь быстро ослабевает. Такие различия помогают объяснить образование рукавов и могут улучшить модели атмосферных и океанических течений. Результаты опубликованы в Physical Review Fluids.

18 мая 2026 г.

В Вышке прошла XXX юбилейная научно-техническая конференция имени Е.В. Арменского

Организатором научного события выступает Московский институт электроники и математики им. А.Н. Тихонова ВШЭ. В этом году главный инженерный студенческий форум проходил 30-й раз и собрал рекордное число участников. Студенты, аспиранты и молодые специалисты из 50 вузов и организаций России представили научно-исследовательские доклады в ИТ-области. Отдельная секция была посвящена научно-исследовательским работам школьников.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

How Much Randomness is Needed to Convert MA Protocols to AM Protocols?

P. 338–349.

Текст на другом сайте

Ключевые слова: randomness arthur - merlin protocols merlin - arthur protocols derandomization

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Математические методы в теории сложности вычислений, теории информации и исследованиях формальных языков (2022)

В книге

Computer Science – Theory and Applications: 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings

Vol. 13296. , Springer, 2022.

Учение Эпикура о свободе человека как предвестие проблемы свободы воли

С.Н. Кочеров, Schole. Философское антиковедение и классическая традиция 2025 Т. 19 № 2 С. 1036–1049

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

Добавлено: 13 августа 2025 г.

Are prime numbers and quadratic residues random?

Бланк М. Л., Discrete and Continuous Dynamical Systems 2025 Vol. 45 No. 11 P. 4186–4201

Appeals to randomness in various number-theoretic constructions appear regularly in modern scientific publications. Such famous names as V.I. Arnold, M. Katz, Ya.G. Sinai, and T. Tao are just a few examples. Unfortunately, all of these approaches rely on various, although often very non-trivial and elegant, heuristics. A new analytical approach is proposed to address the ...

Добавлено: 23 мая 2025 г.

Estimating the index of increase via balancing deterministic and random data

Chen L., Davydov Y., Gribkova N. и др., Mathematical Methods of Statistics 2018 Vol. 27 P. 83–102

We introduce and explore an empirical index of increase that works in both deterministic and random environments, thus allowing to assess monotonicity of functions that are prone to random measurement errors. We prove consistency of the index and show how its rate of convergence is influenced by deterministic and random parts of the data. In ...

Добавлено: 28 февраля 2020 г.

On the Probability of Co-primality of two Natural Numbers Chosen at Random: From Euler identity to Haar Measure on the Ring of Adeles

Abramovich S., Никитин Я. Ю., Bernoulli News 2017 Vol. 24 No. 1 P. 7–13

The paper describes the rich history of remarkable problem lying at the confluence of number theory and probability. What is the probability of co-prima;lity of two randomly selected random numbers? In russian literature this problem and its solution is attributed to P.L.Chebyshev, but we show that before Chebyshev the solution was given by P. Dirichlet, ...

Добавлено: 8 ноября 2017 г.

Идея эмерджентной эволюции в воззрениях Э. Морена, И. Стенгерс и Ж. де Роснэ

Князева Е. Н., Философские науки 2011 № 9 С. 99–115

В статье развивается представление об эмерджентной эволюции и анализируется тот вклад, который внесли в его разработку видные французские ученые Эдгар Морен, Изабель Стенгерс и Жоэль де Роснэ. Это представление является одним из ключевых в современном универсальном (глобальном) эволюционизме и теории сложных саморазвивающихся систем. До сих пор не прояснены все смыслы понятия «эмерджентность», что автор статьи ...

Добавлено: 26 января 2014 г.