Новости

Два небольших момента.

25.10.2014 - 19:23 Александр Куликов

Во-первых, выложены видеозаписи первых лекций по курсам по алгоритмам обработки потоковых данных и дополнительным главам алгоритмов (ищите на страницах курсов на сайте клуба). Во-вторых, не забудьте сегодня перед сном перевести часы на час назад, чтобы не приехать завтра на лекции Володи Подольского на час раньше. =)

Ваша оценка: Пусто Средняя: 1 (1 голос)
Share |

Сложность булевых функций: суббота, 17:20

22.10.2014 - 12:45 Александр Куликов

В ближайшие двое выходных в клубе Владимир Подольский (МИАН) будет читать курс по сложности булевых функций. Данная область — одна из центральных и самых трудных разделов computer science. Основная её цель — доказывать отсутствие быстрых алгоритмов для различных вычислительных задач. Мы, конечно же, по-прежнему не умеем показывать, что NP-трудные задачи не могут быть решены за полиномиальное время в общем случае, однако такие результаты были получены для некоторых ограниченных классов алгоритмов. О них Володя и расскажет. В общем, приходите и расскажите, пожалуйста, друзьям, как обычно. Начало курса — суббота, 25 октября, 17:20. Страница курса: http://compsciclub.ru/courses/booleanfunctioncomplexity

Ваша оценка: Пусто Средняя: 4 (4 голосов)
Share |

Ближайшее воскресенье: порядковая статистика в потоках, персистентные структуры данных

01.10.2014 - 20:26 Александр Куликов

В ближайшее воскресенье продолжатся курсы по дополнительным главам алгоритмов и алгоритмам обработки потоковых данных. На первой паре (11:15) Сева Опарин расскажет про поиск порядковой статистики в потоке, а на второй (12:50) Паша Маврин расскажет про персистентные структуры данных.
http://compsciclub.ru/node/2699
http://compsciclub.ru/node/2734

Ваша оценка: Пусто Средняя: 5 (1 голос)
Share |
RSS-материал