Курс по продвинутым алгоритмам и теории сложности В мае я [рассказал](http://codeforces.me/blog/entry/44924) на Codeforces о запуске новой [специализации](https://goo.gl/ptQlpL) по структурам данных и алгоритмам на Coursera, а в сентябре в рамках этой специализации запустился [Курс по продвинутым алгоритмам и теории сложности](https://goo.gl/P2wDlD), и о нем хочется рассказать поподробнее.
Темы курса:
1. Потоки в сетях (алгоритмы Форда-Фалкерсона и Эдмондса-Карпа).
1. Линейное программирование (симплекс-метод).
1. NP-полнота (теория, сведения, решение NP-полных задач SAT-solver'ами).
1. Методы борьбы с NP-полнотой (оптимизации полного перебора, решаемые частные случаи, приближенные алгоритмы).
1. Стриминговые (потоковые) алгоритмы.
Задачи для этого курса готовили [user:ifsmirnov,2016-10-03], [user:Ilyakor,2016-10-03], [user:Michael,2016-10-03], [user:Perlik,2016-10-03], [user:romanandreev,2016-10-03], [user:Zlobober,2016-10-03] и Павел Мельничук.
Потоки и те алгоритмы для их нахождения, которые есть в специализации, н...
Flows module supports that: [Google Code Jam](https://code.google.com/codejam
/) officially allowed us, Jam](https://code.google.com/codejam/) любезно разрешил нам использовать
условие задачи [Stock, supports that: [Google Code Jam](https://code.google.com/codejam/) officially
allowed us to use the, идут в конце темы: [Google Code Jam](https://code.google.com/codejam/) любезно
разрешил нам
Full text and comments »