Механико-математический факультет

Предлагается краткий (4 лекции) специальный курс по современным приложениям теории категорий. Курс подготовлен и читается совместно с Институтом проблем управления. лекции будут проходить в рамках спецсеминара "Теоретическая информатика". 

В курсе представлены современные алгоритмы обработки больших объемов данных. Акцент сделан на эффективных и хорошо масштабируемых методах. Описана, в частности, технология MapReduce и ее реализации, представлен алгоритм PageRank компании Google ранжирования веб-страниц. Также представлены алгоритмы работы с большими разреженными матрицами, алгоритмы кластеризации и ряд других.

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

Предварительных знаний не требуется.

Занятия проходят по четвергам, 16.45 – 18.20 в ауд. 434 2-го уч. корпуса.

Примерная программа:

Занятия проходят по четвергам с 16.55 в ауд. 463 (2 ГУМ).

Эргодическая теория изучает динамические системы с инвариантной мерой. Тематика курса:

• стохастические свойства динамических систем с инвариантной мерой
• спектр динамических систем
• энтропия динамических систем
• системы Аносова
• коциклы над динамическими системами

Занятия по пятницам с 16.45 в ауд. 14-03.

Аддитивная комбинаторика - это промежуточный между комбинаторикой и теорией чисел раздел математики, в котором изучают комбинаторные вопросы, связанные с групповой операцией. Иными словами, основным предметом данной науки является комбинаторика подмножеств некоторой группы G, а специфические алгебраические свойства "обертывающей" группы G обычно оставляются без внимания.

Основное содержание курса относится к геометрической теории гладких динамических систем с дискретным временем (каскадов) на многообразиях размерностей 2 и 3. Сюда относятся вопросы классификации таких систем, асимптотического поведения траекторий и ансамблей траекторий, регулярная и хаотическая динамика, геометрическая и динамическая сложность систем. Будут рассмотрены различные классы динамических систем с гиперболическими инвариантными множествами.