Графы и комбинаторика: от жемчужин теории к современным приложениям

Андрей Михайлович Райгородский, МГУ

Теория графов - это наука, богатая исключительно красивыми задачами, постановки которых доступны пониманию школьника. Однако многие из этих задач крайне трудны и даже не решены до сих пор. В то же время теория графов - это отнюдь не только собрание ярких вопросов и фактов - "жемчужин", - это мощная современная ветвь математики со своими нетривиальными методами и, конечно, многочисленными приложениями. Мы построим курс следующим образом. Сперва введем основные объекты теории графов и расскажем о нескольких ее жемчужинах. Затем дадим представление о роли вероятностного метода в теории графов. И, наконец, расскажем о моделях случайных графов, которые адекватно описывают те или иные аспекты реальности. В частности, мы расскажем о моделях Интернета и других "реальных" сетей.
Сессии:
  • 31 октября 2016
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Русский Ru

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Show?id=n3eliycplgk&bids=695438
Входит в подборки курсов:
NVIDIA
Ещё из рубрики «Математика и статистика»:
B-teaser-0 Машинное обучение
Лектор: Константин Вячеславович Воронцов, старший научный сотрудник Вычисли...
B-teaser-0 Дискретный анализ и теория вероятностей
Обязательный курс первого семестра для отделения Computer Science. Препо...
Yury_lifshits Алгоритмы для Интернета
Лекции: - Построение суффиксного дерева (по Укконену) - Преобразование Бе...
Cscenter Сложность вычислений и основы криптографии
Курс знакомит со сложностью вероятностных вычислений и теоретическими основ...
Cscenter Математическая статистика
Лекция 0 «Обзор основных фактов теории вероятностей» Лекция 1 Выборка, ...
Ещё от Universarium:
Chemistry Химия – полезная и бесполезная
«Вокруг слишком много людей, которые зарабатывают деньги на невежестве тех,...
1340735237_teatr-manoel-2_2 История русского театра как история России
Театр, пожалуй, как никакое другое из искусств очень тесно связан с обществ...
Crysis_3 Победитель кризисов в бизнесе
Объект изучения в курсе - кризисные ситуации, возникающие в процессе функци...
Course_ideas Поиск и выбор бизнес-идеи
Вы находитесь на странице курса, открытого для просмотра и чтения. Вы может...
Recognition Распознающие системы
Теория распознавания образа -  раздел информатики и смежных дисциплин, разв...

© 2013-2019