Александр Александрович Кириллов - "Анализ и геометрия фракталов, лекция вторая" Ресурс проверен

Александр Александрович Кириллов IV Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 22 июля 2004 года)

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Виктор Петрович Иванников- "Лекция председателя оргкомитета проф. В.П.Иванникова" Ресурс проверен

Виктор Петрович Иванников Лекция на закрытии Московской городской олимпиады по информатике 2005 (23 февраля 2005

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Игоревич Арнольд - "Динамическая система Ферма-Эйлера и статистика случайных точек на окружности" Ресурс проверен

Президент Московского математического общества академик РАН Владимир Игоревич Арнольд Малый мехмат механико-математического факультета МГУ 14 Декабря 2002 года.

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Андреевич Успенский - "Четыре алгоритмических лица случайности" Ресурс проверен

Зав.кафедрой мехмата МГУ, профессор Владимир Андреевич Успенский V Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 23 июля 2005 года) Составленная из нулей и единиц цепочка 100010111011110100000111 выглядит более случайной, чем цепочка 010101010101010101010101. Возможно ли разделить все цепочки нулей и единиц на случайный и не случайные? Для конечных цепочек эта задача вряд ли осуществима. Однако можно пытаться решать её для бесконечных цепочек, т.е. для последовательностей. Иными словами, можно пытаться найти строгое математическое определение для понятия "случайная последовательностей нулей и единиц". Традиционная теория вероятностей не только не приближается к решению этой задачи, но даже не может её сформулировать в своих терминах. На помощь приходит теория алгоритмов. Может показаться парадоксальным, что понятие случайности уточняется на основе такого чуждого случайности понятия, как алгоритм, - тем не менее, это так: все известные до сих пор определения случайности индивидуального объекта (в нашем примере - индивидуальной последовательности нулей и единиц) опираются на понятие алгоритма. Чтобы найти требуемое определение, поступают так. Формулируют некое характеристическое свойство, которым обладают случайные (в неформальном, интуитивном смысле) последовательности. А затем последовательности, обладающие этим свойством, и объявляют, по определению, случайными. Какими же свойствами обладает случайная последовательность нулей и единиц? Во-первых, она частотноустойчива. Вот что это означает для того простейшего случая, когда нули и единицы равновероятны - а только такой случай мы и будем рассматривать: частота нулей, как и частота единиц, стремится к одной второй. При этом указанная устойчивость частот выполняется не только для последовательности в целом, но и для любой её законной, разумной подпоследовательности. Во-вторых, она хаотична. Это означает, что чередование нулей и единиц не может быть описано никаким разумным правилом. В-третьих, она типична. Это означает, что она принадлежит любому разумному большинству. В-четвёртых, она непредсказуема. Это означает, что играя против неё на деньги (то есть пытаясь угадать члены последовательности и делая ставки), последовательность невозможно обыграть, какой бы разумной стратегией не пользоваться. Слово "разумный", встречающееся в описаниях перечисленных четырёх свойств, разумеется, нуждается в уточнении. Теория алгоритмов как раз и предлагает такие уточнения, наполняя это слово точным смыслом --- своим для каждого из наших четырёх свойств. Тем самым возникают четыре алгоритмических свойства: частотная устойчивость, хаотичность, типичность, непредсказуемость. Каждое из них представляет своё собственное алгоритмическое лицо случайности, и каждое из них с большими или меньшими основаниями может претендовать на роль строгого математического определения для понятия случайности. Можно сказать и так: возникают четыре точно очерченных класса последовательностей, каждый из которых претендует на то, чтобы служить истинным классом случайных последовательностей; некоторые из этих претензий более оправданы, чем другие. Для понимания лекции требуются следующие знания: 1. общие элементарные представления о множествах и функциях; 2. понимание термина "алгоритм"; 3. для отдельного фрагмента лекции - понимание того, что такое сумма ряда с положительными членами.

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Игоревич Арнольд - "Статистика топологии и алгебры" Ресурс проверен

Президент Московского математического общества академик РАН Владимир Игоревич Арнольд V Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 26 июля 2005 года) Пуанкаре делил все проблемы на два класса: бинарные и интересные. Бинарная проблема --- это проблема, допускающая ответ "да" или "нет" (как, например, вопрос Ферма). А интересные проблемы --- это те, в которых ответ "да" или "нет" недостаточен, в них нужно исследовать какой-либо вопрос, двигаясь вперед. Например, Пуанкаре интересовался, как можно изменить условия задачи (скажем, краевые условия для дифференциального уравнения), сохраняя существование и единственность решения, или как меняется число решений при других изменениях. Так он создал теорию бифуркаций. За три года до проблем Гильберта Пуанкаре сформулировал основные, по его мнению, математические проблемы, которые девятнадцатый век оставляет двадцатому. Это --- создание математической базы квантовой и релятивистской физики. Сегодня некоторые думают, что релятивистской физики тогда, в 1897 году, ещё не было, так как Эйнштейн опубликовал свою теорию относительности в 1905 году. Но Пуанкаре сформулировал принцип относительности уже в своей статье 1895 года "Об измерении времени", которую Эйнштейн и использовал (о чем он, впрочем, не писал до 1945 года).

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Игоревич Арнольд - "Пересечение высот треугольников в геометрии Лобачевского и тождество Якоби алгебры Ли квадратичных форм на симплектической плоскости" Ресурс проверен

Владимир Игоревич Арнольд Лекция на Московском Математическом Обществе(7 сентября 2004 года)

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Михайлович Тихомиров - "История Московских Математических Олимпиад" Ресурс проверен

Владимир Михайлович Тихомиров Лекция на закрытии Московской Математической Олимпиады 2005

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Александр Александрович Разборов - "Квантовые вычисления" (лекция 1) Ресурс проверен

Александр Александрович Разборов

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Андреевич Успенский - "Четыре алгоритмических лица случайности" Ресурс проверен

Владимир Андреевич Успенский

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Юрий Владимирович Матиясевич - "Алгебра - это геометрия для лентяев" (лекция 1) Ресурс проверен

Член-корреспондент Российской академии наук, Заведующий Лабораторией математической логики Санкт-Петербургское отделение математического института им.В.А.Стеклова Юрий Владимирович Матиясевич

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Иван Валерьевич Ященко - "Метрические пространства" Ресурс проверен

Иван Валерьевич Ященко

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Юрий Владимирович Матиясевич - "Алгебра - это геометрия для лентяев" (лекция 2) Ресурс проверен

Член-корреспондент Российской академии наук, Заведующий Лабораторией математической логики Санкт-Петербургское отделение математического института им.В.А.Стеклова Юрий Владимирович Матиясевич

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Иван Валерьевич Ященко - "Некоторые математические понятия криптографии" Ресурс проверен

Иван Валерьевич Ященко

Просмотреть ресурс | Информация о ресурсе | Скачать целиком

Владимир Игоревич Арнольд - "Тригонометрические многочлены Морса и шестнадцатая проблема Гильберта" Ресурс проверен

Президент Московского математического общества академик РАН Владимир Игоревич Арнольд

Просмотреть ресурс | Информация о ресурсе | Скачать целиком