Chevron Left
返回到 Случайные графы

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

4.9
63 個評分
7 個審閱

課程信息

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

7 個審閱

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

Aug 03, 2018

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

創建者 argyn kuketayev

Sep 17, 2017

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

創建者 Boris Okner

Jan 02, 2017

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

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

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

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

創建者 valentin tyrichev

Oct 18, 2016

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

創建者 Vitaly

Oct 15, 2016

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

創建者 Мирошниченко Никита

Aug 16, 2016

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

創建者 Evgeniy Yudin

Feb 22, 2016

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