Лекция
Лекция прочитана для студентов Европейского университета в Санкт-Петербурге на английском языке.
Проблема Черни для апериодических автоматов. Часть 1
Апериодические автоматы, беззвездные языки и логические характеризации языков формулами первого порядка....
Проблема Черни для апериодических автоматов. Часть 2
Апериодические автоматы, беззвездные языки и логические характеризации языков формулами первого порядка....
Автоматы и матрицы
Связь между длиной кратчайшего синхронизирующего слова синхронизируемого автомата и экспонентой его орграфа. Гибридная гипотеза. Медленно...
Творчество Вергилия (Публий Вергилий Марон). Поэма «Энеида»
Гипотеза Черни
Задача о длине кратчайшего синхронизирующего слова для автоматов с данным числом состояний. Серия Черни, нижняя оценка. Гипотеза Черни. Обзор...
Проблема раскраски дорог. Часть 1
Проблема раскраски дорог. Часть 2
История и мотивация
Обзор математических и технических задач, приводящих к рассмотрению синхронизируемых автоматов.
Страница лекции на сайте Computer Science...
Алгоритмы и сложность
Гомеровский эпос. ''Илиада'' и проблема противостояния варварства и цивилизации. ''Одиссея'' и проблема творческого поиска человека (продолжение)
Комбинаторные алгоритмы
Алгоритмы для групп перестановок
Моноиды, векторный параллелизм, MapReduce
Алгоритм Симса
Нижние оценки для принципа Дирихле и корректности метода резолюций
Страница лекции на сайте Computer Science клуба
Книга Иова
Гомеровский эпос. ''Илиада'' и проблема противостояния варварства и цивилизации. ''Одиссея'' и проблема творческого поиска человека
Проблемы, эквивалентные проблеме изоморфизма
Свертки
В лекции рассматриваются списочные и обобщенные свертки как абстракции вычисления "по индукции", а также их применение к инкрементальным, параллельным...
Теорию конструирования экономических механизмов можно рассматривать, как «инженерную» сторону экономической теории. Мы начинаем с определения социальнойили...
Нижняя оценки для CP. Нижняя оценка для цейтинских формул в Res
Страница лекции на сайте Computer Science клуба
Открытие транзистора и лазера, создание идеальных гетероструктур и кремниевых интегральных схем привели к бурному развитию микро и оптоэлектроники, на основе...
Люди принимают различные решения: одолжить деньги для осуществления капиталовложения, инвестировать их в определенный проект или повлиять в какой-то мере на...
Микеланджело – превосходная исходная точка для рассмотрения того, как рождалось барокко в итальянской архитектуре. Заметно постепенное нарастание динамики,...
Шумеро-Аккадский эпос ''О все видавшем'' и его библейские параллели
Искусство как духовное, контекстуальное явление. Феномен духовности как рефлективно-смысловой установки поведения человека
В своем выступлении профессор Российской экономической школы (Москва) Константин Сонин рассказывает о взаимосвязи политической и экономической конкуренции. О...
Анатолий Чубайс прочитал почетную лекцию на тему Экономико-технологические аспекты российской модернизации. В частности, генеральный директор РОСНАНО отметил,...
Лекция прочитана для школьников 11 класса в рамках вечерней физмат школы.
Лекция прочитана для школьников 11 класса в рамках вечерней физмат школы.
Лекция прочитана для школьников 11 класса в рамках вечерней физмат школы.
Лекция прочитана деканом участникам олимпиад в январе 2010 на выездной школе физфака СпбГу.
Селигер 2010
Селигер 2010
Лекция прочитана абитуриентам в рамках выездной физико-математической школы физфака.