Логический семинар лаборатории им. Манина Высшей школы современной математики

Когда: среда 25 февраля, 14:15
Где: Дистанционно, с трансляцией в ауд.322АдмК

Доклад:

Максим Жуковский,
"Логический подход к концентрации"

Хорошо известно, что сумма и максимум n независимых случайных величин при некоторых ограничениях сконцентрированы вокруг своего математического ожидания. Аналогичные результаты справедливы и для многих других функций от независимых случайных величин - в частности, для числа подграфов изоморфных заданному в случайном графе и для максимальной степени. Мы определяем язык, термы в котором подчиняются закону концентрации - их интерпретации на случайном графе сконцентрированы вокруг их математических ожиданий. Этот результат обобщает классические законы нуля или единицы в логике первого порядка.

Доклад основан на совместной работе с Michael Benedikt.


Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/00084330909943
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страница семинара: https://www.mathnet.ru/rus/conf2559

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идёте на наш семинар, и не забудьте паспорт.

#ВШМ_логический