Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности Вы можете узнать у организаторов события.
В Кочерге планируется цикл семинаров по теории алгоритмов — науке, которая является свзующим звеном между программированием и абстрактной математикой. Это область с огромным числом нерешенных вопросов, в числе которых одна из проблем тысячелетия — проблема «P=NP?».
В Кочерге планируется цикл семинаров по теории алгоритмов — науке, которая является свзующим звеном между программированием и абстрактной математикой. Это область с огромным числом нерешенных вопросов, в числе которых одна из проблем тысячелетия — проблема «P=NP?».
В планах: дать формальное определение алгоритма как машины Тьюринга, обсудить, какие проблемы являются алгоритмически неразрешимыми и почему, после чего подробно рассмотреть примеры разрешимых проблем, для которых быстрые алгоритмы известны и для которых нет. Поговорить о классах сложности P и NP, об NP-полноте классических задач и о том, почему ответ на вопрос «P=NP?» так сложен и так важен. Далее, в зависимости от пожеланий и интересов слушателей, речь пойдет либо о классах еще более «сложных» задач, чем задачи из NP (этим занимается наука под названием «сложность вычислений»), либо, наоборот, о конкретных алгоритмах для решения классических задач (что обычно относится к дисциплине «алгоритмы и структуры данных»).
На первом занятии поговорим о формальном определении алгоритма и о том, почему некоторые математические проблемы невозможно решить алгоритмически.
От слушателей ожидается владение математикой и программированием на уровне выпускника 11-го класса профильной школы. Опыт решения олимпиадных задач по информатике будет плюсом.
Ведущий — Илья Мещерин, студент 5 курса кафедры дискретной математики МФТИ, студент Школы анализа данных Яндекса.