Илья Мещерин: Основы теории множеств и логика
В Кочерге вновь планируется цикл семинаров по теории алгоритмов — науке, которая является свзующим звеном между программированием и абстрактной математикой. Это область с огромным числом нерешенных вопросов, в числе которых одна из проблем тысячелетия — проблема «P=NP?».
В планах:
— дать формальное определение алгоритма как машины Тьюринга, обсудить, какие проблемы являются алгоритмически неразрешимыми и почему,
— рассмотреть примеры разрешимых проблем, для которых быстрые алгоритмы известны и для которых нет,
— поговорить о классах сложности P и NP, об NP-полноте классических задач и о том, почему ответ на вопрос «P=NP?» так сложен и так важен.
От слушателей ожидается владение математикой и программированием на уровне выпускника 11-го класса профильной школы. Опыт решения олимпиадных задач по информатике будет плюсом.
Ведущий — Илья Мещерин, студент 6 курса кафедры дискретной математики МФТИ, студент Школы анализа данных Яндекса.
kocherga.timepad.ru/event/613804
vk.com/kocherga_math?w=wall-103194586_71
Watch video Илья Мещерин: Основы теории множеств и логика online, duration hours minute second in high quality that is uploaded to the channel Кочерга 23 December 2017. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 4,819 times and liked it 106 visitors.
