Conferences system

Суббота, 8 февраля 2014 года, 17:00–18:30, Москва, «Яндекс»

Михаил Николаевич Вялый, старший научный сотрудник Вычислительного центра им. А. А. Дородницына РАН
«Помогает ли в вычислениях подбрасывание монетки?»

Использование случайных битов — один из способов усиления возможностей компьютеров. Вероятностные алгоритмы позволяют решать некоторые задачи теоретической информатики, для которых не работают детерминированные алгоритмы. Самый интересный вопрос — это насколько использование случайностей сокращает время работы алгоритма? Частично на этот вопрос уже можно ответить: при некоторых предположениях истинную случайность можно подменить фальшивой и детерминированно смоделировать любой вероятностный алгоритм с незначительной потерей во времени работы. Проверка этих предположений будет, по всей видимости, одной из центральных тем теоретической информатики XXI века.

О лекторе:
Михаил Николаевич Вялый — старший научный сотрудник Вычислительного центра им. А. А. Дородницына РАН, доцент кафедры математических основ управления МФТИ, кандидат физико-математических наук, лауреат премии Правительства РФ в области образования 2008 года.

Видеозаписи предыдущих лекций.

Школа анализа данных (ШАД) — это крупный образовательный проект Яндекса для студентов и выпускников вузов, направленный на подготовку специалистов в области анализа и извлечения информации из интернета. За два года обучения слушатели получают фундаментальные знания, которые выходят за рамки существующих вузовских программ.

16 марта 2013 года открылся Малый ШАД — лекции для старшеклассников, которые позволят узнать много нового и дадут представление о перспективных задачах, стоящих перед современной наукой. Преподаватели лучших вузов и школ страны, ученые и специалисты IT-компаний прочтут лекции по информатике, математике, лингвистике и смежным отраслям знаний. После каждого занятия — обсуждение темы со слушателями и ответы на вопросы.

21 сентября Малый ШАД начинает новый курс лекций. Лекции не зависят друг от друга, вы можете посещать любые из них. На каждую лекцию нужно записываться отдельно.
Обучение бесплатное.

Лекции проходят по субботам, с 17:00 до 18:30 в московском офисе Яндекса (ул. Льва Толстого, 16).