Курс находится на модерации. Данные могут быть неактуальны.
Тип обучения
Тип обучения
Курс
Зач. единицы
Зач. единицы
3
Сертификат
Сертификат
1 800 ₽ для получения

Стоимость курса

бесплатно
нет рассрочки
Случайные графы являются одной из наиболее динамично развивающихся в настоящее время математических дисциплин. Связано это с обширностей приложений этой дисциплины как в других математических задачах, так и на практике. Данный курс является продолжением курса «Случайные графы». В этот раз мы подробнее поговорим о связи равномерной и биномиальной моделей случайного графа, о пороговых вероятностях и о других важнейших свойствах случайного графа. Для бесплатного просмотра доступны только часть материалов. Тесты на проверку откроются после оплаты сертификации. Стоимость сертификации составляет 3600 рублей.  

Вас будут обучать

Должность: Преподаватель

Образовательная организация

Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира.

Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой.

Основой образования в МФТИ является уникальная «система Физтеха», сформулированная Петром Капицей: кропотливый отбор одаренных и склонных к творческой работе абитуриентов; участие в обучении ведущих научных работников; индивидуальный подход к отдельным студентам с целью развития их творческих задатков; воспитание с первых шагов в атмосфере технических исследований и конструктивного творчества с использованием потенциала лучших лабораторий страны.

Среди выпускников МФТИ — нобелевские лауреаты Андрей Гейм и Константин Новоселов, основатель компании ABBYY Давид Ян, один из авторов архитектурных принципов построения вычислительных комплексов Борис Бабаян.

Новый элемент системы российского образования — открытые онлайн-курсы — cможет перезачесть любой университет. Мы делаем это реальной практикой, расширяя границы образования для каждого студента. Полный набор курсов от ведущих университетов. Мы ведём системную работу по созданию курсов для базовой части всех направлений подготовки, обеспечивая удобное и выгодное для любого университета встраивание курса в свои образовательные программы
«Открытое образование» – это образовательная платформа, предлагающая массовые онлайн-курсы ведущих российских вузов, которые объединили свои усилия, чтобы предоставить возможность каждому получить качественное высшее образование.

Любой пользователь может совершенно бесплатно и в любое время проходить курсы от ведущих университетов России, а студенты российских вузов смогут засчитать результаты обучения в своем университете.

Программа курса

1.    Монотонные свойстваДве модели случайных множеств и случайных графов. Случайные процессы на графах. Монотонные свойства и пороговые вероятности. Асимптотческая эквивалентность двух моделей. Пороговая вероятность для свойства содержать фиксированный подграф.2.    Логические законыЛогика первого порядка. Законы нуля или единицы. Игра Эренфойхта. Свойства расширений. Законы нуля или единицы для плотного графа. Законы нуля или единицы для сильно разреженного графа. Законы нуля или единицы для разреженного графа.3.    Эволюция случайного графаp=o(1/n): ацикличность случайного графа и размер копмпонент; p=c/n: возникновения гигантской компоненты; пороговая вероятность связности 

Рейтинг курса

3.5
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 26.11.2023 01:05
Дополнительные главы теории случайных графов

Дополнительные главы теории случайных графов

Оставить отзыв
Поделиться курсом с друзьями