• 20 ноября 2017, понедельник
  • Москва, ул. Большая Дорогомиловская, д.5к2

Теория алгоритмов: вводное занятие

Регистрация на событие закрыта

Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности Вы можете узнать у организаторов события.

Другие события организатора

2350 дней назад
20 ноября 2017 c 20:00 до 22:00
Москва
ул. Большая Дорогомиловская, д.5к2

В Кочерге вновь планируется цикл семинаров по теории алгоритмов — науке, которая является свзующим звеном между программированием и абстрактной математикой. Это область с огромным числом нерешенных вопросов, в числе которых одна из проблем тысячелетия — проблема «P=NP?».

В планах:

  • дать формальное определение алгоритма как машины Тьюринга, обсудить, какие проблемы являются алгоритмически неразрешимыми и почему
  • рассмотреть примеры разрешимых проблем, для которых быстрые алгоритмы известны и для которых нет
  • поговорить о классах сложности P и NP, об NP-полноте классических задач и о том, почему ответ на вопрос «P=NP?» так сложен и так важен.

Далее, в зависимости от пожеланий и интересов слушателей, речь пойдет либо о классах еще более «сложных» задач, чем задачи из NP (этим занимается наука под названием «сложность вычислений»), либо, наоборот, о конкретных алгоритмах для решения классических задач (что обычно относится к дисциплине «алгоритмы и структуры данных»).

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

От слушателей ожидается владение математикой и программированием на уровне выпускника 11-го класса профильной школы. Опыт решения олимпиадных задач по информатике будет плюсом.

Ведущий — Илья Мещерин, студент 6 курса кафедры дискретной математики МФТИ, студент Школы анализа данных Яндекса.

***
Встречи проходят по понедельникам, в 20:00, в антикафе Кочерга.

Группа мероприятия в ВК
Группа Кочерги в Facebook

Регистрация

Рекомендуемые события

Организуете события? Обратите внимание на TimePad!

Профессиональная билетная система, статистика продаж 24/7, выгрузка списков участников, встроенные инструменты продвижения, личный кабинет для самостоятельного управления и еще много чего интересного.

Узнать больше