Chevron Left
Voltar para Случайные графы

Случайные графы, Moscow Institute of Physics and Technology

4.9
63 classificações
7 avaliações

Informações sobre o curso

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически во время прогулок. Доказать или опровергнуть возможность существования такого маршрута никто не мог до 1736 года, когда выдающийся математик Леонард Эйлер не написал письмо своему другу с решением. Ответ был «нельзя». Так и родилась теория графов. Но что будет, если процесс, который описывает граф – случаен? Теория случайных графов находится на стыке теории графов и теории вероятностей. Наука появилась в середине ХХ века, и она сразу же привлекла огромное внимание как со стороны чистых математиков, так и со стороны прикладников. В курсе мы изучим как основы теории случайных графов, так и настоящие ее жемчужины. Мы научимся воспринимать многие сложные системы как "случайные графы". Среди них – интернет, социальные сети (Фейсбука, Вконтакте), биологические, межбанковские сети. Прослушав этот курс, вы проникнетесь чрезвычайно красивой математической теорией и научитесь решать комбинаторные и алгоритмические задачи на случайных графах. Все эти знания позволят нам затем перейти к курсу веб-графов, в котором мы расскажем о самых современных приложениях вероятностно-графовых моделей и конструкций. Для освоения материала будет достаточно математики школьного уровня, базовых знаний комбинаторики и теории вероятностей....
Filtrar por:

7 avaliações

por Братеньков Илья Викторович

Aug 03, 2018

Огромное спасибо за курс!

por argyn kuketayev

Sep 17, 2017

Курс довольно сложный для тех кто математикой профессионально не занимается. Материала достаточо для решения задач, но времени для переваривания уйдет много. Реально за неделю освоить материал лекций на неделю можно только если есть очень много свободного времени, например, все выходные на это тратить. Отлично поставленные лекции и семинары, хорошие конспекты. Чего не хватает это рекомендации учебника в описании курса. По обсуждениям в форумах можно получить советы по этому поводу, конечно, но надо будет рыться и искать это. Форумы довольно вялые сейчас и модератор нечасто появляется, но зато архивные обсуждения все сохраняются, так что ответы на многие вопросы найти млжно там.

por Boris Okner

Jan 02, 2017

Курс хороший, но довольно трудный. Хотя в описании курса сказано:

"Курс построен так, что для его освоения будет достаточно математики школьного уровня, базовых знаний комбинаторики и теории вероятностей",

я не думаю, что это аккуратно описывает пререквизиты. Как минимум, нужно знание теории графов и довольно свободное владение

комбинаторикой и теорией вероятностей. Лекции идут в очень высоком темпе (для меня, по крайней мере), базовые вещи часто просто пропускаются.

por valentin tyrichev

Oct 18, 2016

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

por Vitaly

Oct 15, 2016

Хорошо составленный, интересный курс. Не слишком простой и не слишком сложный. Андрей Михайлович - один из лучших лекторов, которых я видел.

por Мирошниченко Никита

Aug 16, 2016

Райгородский рассказывает как боженька. Очень крутые лекции.

por Evgeniy Yudin

Feb 22, 2016

Как технарю было очень интересно вспомнить математику. В целом курс оправдал ожидания, большое спасибо, что вы, москвичи, делитесь с остальной Россией знаниями! а то вот мы сидим и думаем: как там в МГТУ и МФТИ? Теперь понятно - традиции сохранились, люди учат и учатся! Спасибо что предоставили возможность приобщиться к этому процессу!