Случайные графы 2022: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
Новая страница: «== Общая информация == Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александ…»
 
мНет описания правки
 
(не показано 10 промежуточных версий этого же участника)
Строка 2: Строка 2:
Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович].  
Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович].  


==Презентации==
== Презентации ==
* [https://www.dropbox.com/s/g2y6x5re2ihvkh9/Lecture_AddChapProbTheory_24.01.pdf?dl=0 Лекция 1];
* [https://www.dropbox.com/s/nzetgsma45gf6tv/Lecture_Random_graphs_2022.09.19.pdf?dl=0 Лекция 1] - 19 сентября;
* [https://www.dropbox.com/s/qlysmiwge2jq0pt/Lecture_AddChapProbTheory_01.31.pdf?dl=0 Лекция 2];
* [https://www.dropbox.com/s/v2s4az3oi5wsmk6/Lecture_Random_graphs_2022.09.26.pdf?dl=0 Лекция 2] - 26 сентября;
 
* [https://www.dropbox.com/s/mvzy6iy30lv335o/Lecture_Random_graphs_2022.10.03.pdf?dl=0 Лекция 3] - 3 октября;
* [https://www.dropbox.com/s/jca97kbqe0ml9pc/Lecture_Random_graphs_10.17.pdf?dl=0 Лекция 4] - 17 октября;
* [https://www.dropbox.com/s/wq02beugkkbia45/Lecture_Random_graphs_10.17_2.pdf?dl=0 Лекция 5] - 17 октября;
* [https://www.dropbox.com/s/2ium827yaajwnio/Lecture_Random_graphs_11.07.pdf?dl=0 Лекция 6] - 7 ноября;
* [https://www.dropbox.com/s/c893jpikume804d/Lecture_Random_graphs_21.11.pdf?dl=0 Лекция 7] - 21 ноября;


== Домашние задания ==
== Домашние задания ==
Строка 11: Строка 15:
{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
|-
|-
! Ссылка !! Тема !! Дедлайн !! Результаты
! Ссылка !! Дедлайн !! Результаты
|-
|-
|| [https://www.dropbox.com/s/g2dpc4yaggsz8wn/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_1_%D0%A2%D0%92.pdf?dl=0 ДЗ 1] || Простейшее случайное блуждание || 7 марта || [https://www.dropbox.com/s/15gh46q65hlhdc6/%D0%A0%D0%B5%D0%B7%D1%83%D0%BB%D1%8C%D1%82%D0%B0%D1%82%D1%8B_%D0%94%D0%97_%D0%A2%D0%92_2022.pdf?dl=0 ссылка]
|| [https://www.dropbox.com/s/6wzz8rrfm96ebid/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_1.pdf?dl=0 ДЗ 1] || 31 октября || TBA
|-
|-
|| [https://www.dropbox.com/s/37j4xw7qiceqfl6/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_2_%D0%A2%D0%92.pdf?dl=0 ДЗ 2] || Ветвящиеся процессы || 4 апреля || [https://www.dropbox.com/s/15gh46q65hlhdc6/%D0%A0%D0%B5%D0%B7%D1%83%D0%BB%D1%8C%D1%82%D0%B0%D1%82%D1%8B_%D0%94%D0%97_%D0%A2%D0%92_2022.pdf?dl=0 ссылка]
|| [https://www.dropbox.com/s/4hy70u97ett798t/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_2.pdf?dl=0 ДЗ 2] || 21 ноября || TBA
|-
|-
|| [https://www.dropbox.com/s/zdduxe5xw6d08xm/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_3.pdf?dl=0 ДЗ 3] || Случайные графы || 30 апреля || [https://www.dropbox.com/s/15gh46q65hlhdc6/%D0%A0%D0%B5%D0%B7%D1%83%D0%BB%D1%8C%D1%82%D0%B0%D1%82%D1%8B_%D0%94%D0%97_%D0%A2%D0%92_2022.pdf?dl=0 ссылка]
|| [https://www.dropbox.com/s/76wjqt1ax11of6v/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_3.pdf?dl=0 ДЗ 3] || 19 декабря || TBA
|-
|| [https://www.dropbox.com/s/dm3qajwbne8qp9i/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_4.pdf?dl=0 ДЗ 4] || Мартингалы и пуассоновский процесс || 13 июня || [https://www.dropbox.com/s/15gh46q65hlhdc6/%D0%A0%D0%B5%D0%B7%D1%83%D0%BB%D1%8C%D1%82%D0%B0%D1%82%D1%8B_%D0%94%D0%97_%D0%A2%D0%92_2022.pdf?dl=0 ссылка]
|}
|}
== Материалы ==
* B. Bollobas, Random graphs, 2nd ed., Cambridge University Press, Cambridge, 2001.
* S. Jansen, T. Luczak, A. Rucinski, Random graphs, Wiley-Interscience, New York, 2000.
* A. Frieze, M. Karonski, Introduction to random graphs, Cambridge University Press, Cambridge, 2015.

Текущая версия от 10:26, 26 ноября 2022

Общая информация

Факультатив читает Шабанов Дмитрий Александрович.

Презентации

Домашние задания

Ссылка Дедлайн Результаты
ДЗ 1 31 октября TBA
ДЗ 2 21 ноября TBA
ДЗ 3 19 декабря TBA

Материалы

  • B. Bollobas, Random graphs, 2nd ed., Cambridge University Press, Cambridge, 2001.
  • S. Jansen, T. Luczak, A. Rucinski, Random graphs, Wiley-Interscience, New York, 2000.
  • A. Frieze, M. Karonski, Introduction to random graphs, Cambridge University Press, Cambridge, 2015.