Спешу всем сообщить, что в осеннем семестре в клубе будет много-премного алгоритмов. Серёжа Копелиович и Паша Маврин будут рассказывать продвинутые алгоритмы: персистентные структуры данных, экзотические кучи, динамическая связность графов и так далее. Сева Опарин прочтёт курс по алгоритмам для потоковых данных: таким алгоритмам на вход даётся большой объём данных, прочитать который можно всего один (или небольшое количество) раз. Сакет Саураб прочтёт три лекции о применении матроидов в параметризованных алгоритмах. Дима Ицыксон расскажет о том, насколько сложными бывают вычислительные задачи — в частности, расскажет, как доказать, что для некоторых задач вообще нет алгоритмов. Володя Подольский докажет много нижних оценок на сложность задач в различных моделях вычислений. Ещё будут короткие лекции на семинаре про параметризованные алгоритмы, онлайн-алгоритмы, распределённые вычисления и другое. Подробная информация о курсах и расписание: http://compsciclub.ru/cur
Как всегда, вход на все лекции клуба свободный. Все лекции бесплатные, не требуется даже регистрация. Так что приходите сами и расскажите, пожалуйста, друзьям. Есть два естественных способа рассказать друзьям: репостнуть это объявление или распечатать и повесить постер у себя в вузе/общаге/на работе. За постер спасибо большое Никите Лебедеву (http://logopond.com/members/profile/showcase/25265)!
