Сложность вычислений ФПМИ

https://drive.google.com/file/d/1v-96l40Dfva6CZmVUuOk3n8gWtYcuFs_/view?usp=sharing - запись лекции 11.11

Полное содержимое доски с лекций по вероятностной сложности

Семинар начинается, присоединяйтесь!

Во вторник, 10 ноября, в 18:30 на межкафедральном семинаре пройдёт интересный доклад Рене Андреасовича ван Беверна про историю открытия алгоритма Кристофидеса. Краткий анонс:
Одним из самых фундаментальных результатов в области комбинаторной оптимизации является полиномиальный 3/2-приближённый алгоритм для метрической задачи коммивояжёра. Он был представлен Никосом Кристофидесом в 1976 г. и хорошо известен под названием «алгоритм Кристофидеса». В последнее время некоторые авторы стали называть его «алгоритмом Кристофидеса-Сердюкова», утверждая, что он был опубликован независимо в СССР в 1978 г. В докладе будет рассказано об историческом контексте, в котором произошло параллельное и почти одновременное открытие ставшего всемирно известным алгоритма.
Полные тезисы в приложенном файле.
Ссылка для подключения: https://zoom.us/j/98824014290?pwd=V2FPaVRWYWI5MFRJVzVlcTd0RStoQT09

Идентификатор конференции: 988 2401 4290
Код доступа: 022474

На ближайшем семинаре пишем КР

https://drive.google.com/file/d/1rFFVGoFRAFedA8Nf5vTwUoRg3lwv_kae/view?usp=sharing - видеозапись со вчера

Содержимое доски с последних двух занятий

Кто-то поломал табличку с проектами, я восстановил версию от 26 октября. Если кто записывался после этого, перезапишитесь. Если ещё хотите выбрать проект, сделайте это до пятницы
https://docs.google.com/spreadsheets/d/1CSj5atopDR7ilzb5maSp8qYwzjwN5Qin5iExsf64jQ8/edit#gid=0

https://drive.google.com/file/d/12GfvK8pR9p_uypa_b8L6w4eSS5koa4Ki/view?usp=sharing - и видеозапись

Доска со вчерашней лекции про вероятностные вычисления

И видеозапись: https://drive.google.com/file/d/1C30GiA8KIdbPHj2cuhdfnH6EHfnn006u/view?usp=sharing

Обновлённая доска со среды

Отмечать выбранные темы можно тут: https://docs.google.com/spreadsheets/d/1CSj5atopDR7ilzb5maSp8qYwzjwN5Qin5iExsf64jQ8/edit?usp=sharing (файл открыт на редактирование, постарайтесь обойтись без вандализма). Если вдруг вас нет в списке, добавляйтесь и пишите об этом мне.

Наконец готов список индивидуальных проектов. Прочтите внимательно правила и рекомендации в файле. Главное: каждая тема не больше, чем на двух людей. Выбор тем довольно большой, так что вариант должен найтись для всех желающих. В любом случае есть тема 0 - индивидуально выбранный проект.

И запись видео: https://drive.google.com/file/d/1rTjq8lJrkVU6rFHU-xOAUiC3NTRyZdaf/view?usp=sharing

Лекция по сложности вчера, доска