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

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

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

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

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

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

-- Доказательство исходной теоремы Рисса характеризации интегралов Римана-Стилтьеса как линейных функционалов (доказательство Рисса 1911года).

-- Доказательство исходной теоремы Рисса характеризации интегралов Римана-Стилтьеса как линейных функционалов в изложении Банаха (книга 1932).

-- Доказательство исходной теоремы Рисса характеризации интегралов Римана-Стилтьеса как линейных функционалов в изложении Натансона (и Хелли).

                                НАПРАВЛЕННОСТЬ СПЕЦКУРСА

Курс лекций посвящён проблеме характеризации интегралов по радоновским мерам среди всех линейных функционалов на соответствующих семействах функций. Эта проблема восходит к известной теореме Ф.Рисса (1909), утверждающей, что ограниченные линейные функционалы на пространстве непрерывных на отрезке функций (и только они) являются интегралами Римана-Стилтьеса по функциям ограниченной вариации.

Теория алгоритмов и структур данных является необходимой составляющей багажа современного разработчика программного обеспечения. Из практики программирования возникли интересные математические задачи, при решении которых используются методы дискретной математики, алгебры и теории вероятностей. Несмотря на большой интерес к теории алгоритмов, бурное развитие и большое количество публикаций, многие проблемы остаются открытыми до сих пор. В курсе излагаются методы построения алгоритмов: "разделяй и властвуй", жадные алгоритмы, динамическое и линейное программирование. Рассматриваются методы со

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

Краткая программа курса:

1. Разделяй и властвуй, сортировка. 

2. Умножение больших чисел, умножение матриц.

3. Тесты на простоту.

4. Факторизация больших чисел.

5. Эллиптические кривые над конечными полями и их использование в факторизации.