RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
13 декабря 2017 г. 16:45, г. Москва, ГЗ МГУ, ауд. 12-24
 


Законы нуля или единицы для случайных дистанционных графов

С. Н. Попова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Материалы:
Adobe PDF 593.3 Kb

Количество просмотров:
Эта страница:33

Аннотация: В докладе рассматриваются законы нуля или единицы для различных моделей случайных дистанционных графов. Говорят, что случайный граф подчиняется закону нуля или единицы, если для всякого свойства первого порядка вероятность того, что случайный граф обладает этим свойством, стремится к 0 или 1. В докладе даются условия, при которых случайный дистанционный граф подчиняется закону нуля или единицы, а также условия, при которых можно выделить подпоследовательность случайных дистанционных графов, подчиняющуюся закону нуля или единицы. Также рассматриваются законы нуля или единицы для формул с ограниченной кванторной глубиной и некоторые другие ослабленные варианты закона нуля или единицы.

Материалы: 2017_12_13_Большой_семинар.pdf (593.3 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017