Редактирование: Тигры
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 52: | Строка 52: | ||
* Программа курса и билеты можно взять [http://www.cmc-msu.ru/files09.html отсюда] либо с форума [http://www.cmcspec.ru/ipb/index.php?showtopic=653 cmcspec] | * Программа курса и билеты можно взять [http://www.cmc-msu.ru/files09.html отсюда] либо с форума [http://www.cmcspec.ru/ipb/index.php?showtopic=653 cmcspec] | ||
* В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть [http://www.intuit.ru/department/algorithms/algomodex/ какие-то видеолекции по третьей части]) | * В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть [http://www.intuit.ru/department/algorithms/algomodex/ какие-то видеолекции по третьей части]) | ||
- | * Всего есть 3 темы: 1я (про | + | * Всего есть 3 темы: 1я (про ант.игры) - полный пиздец, 2я (про потоки) - приятная, но с говнецом, 3я (про классы задач) - самая адекватная. Для собственной самооценки советую ботать сначала именно 3ю. :) |
* По всем трем необходимо знать основные определения и алгоритмы (опр. седловой точки, теорему фон-Неймана, стратегии, смешанные стратегии, алгоритм Форда, Карзанова, 7 NP-полных задач, определение NP, NPC, NP-полноты, NP-трудной задачи, NP-легкой задачи + каким образом различные задачи сводятся к основным семи) | * По всем трем необходимо знать основные определения и алгоритмы (опр. седловой точки, теорему фон-Неймана, стратегии, смешанные стратегии, алгоритм Форда, Карзанова, 7 NP-полных задач, определение NP, NPC, NP-полноты, NP-трудной задачи, NP-легкой задачи + каким образом различные задачи сводятся к основным семи) | ||
* В качестве бомб и '''ответов на вопросы''' можно использовать материалы [http://www.cmc-msu.ru/files09.html отсюда] | * В качестве бомб и '''ответов на вопросы''' можно использовать материалы [http://www.cmc-msu.ru/files09.html отсюда] |