Программа курса




Скачать 18.87 Kb.
НазваниеПрограмма курса
Дата17.11.2012
Размер18.87 Kb.
ТипПрограмма курса
Лекции 1-2 будут прочитаны 23 ноября, начало в 10.30. Лекция 3 - 24 ноября, начало в 15.00. Лекции 4-5 - 1 декабря, начало в 10.30.


Приходить следует за 15 минут до начала лекции - будут встречать и проводить через вахту.


**************

Мини-Курс (5 лекций): "Физика и Алгоритмы"


Лектор: Михаил Викторович Чертков

Ведущий научный сотрудник

Лос Аламосской Национальной Лаборатории (США)


За последние 10-15 лет статистическая теория информации и теория вычислений, призванные решить такие проблемы, как построение эффективных схем декодирования в коммуникационных системах повыщенной ёмкости или анализ конфигураций в большой системе дискретных переменных с запретами, претерпели революцию, связанную с внедрением новых идей из теории сложности (complexity theory), а также вследствие разработки новых статистических алгоритмов. Статистическая физика, задачей которой является установление закономерностей в поведение систем с большим количеством компонент (частиц), сыграла определяющую роль в этом развитии.


Мини-курс, состоящий из пяти лекций, задуман как введение в эту новую дисциплину, которую можно назвать "физика и алгоритмы". Курс предполагает обсуждение следующих тем (в основном базирующихся на оригинальных работах лектора)


Программа курса:


(1) Статистическая Реконструкция (Statistical Inference, Data Restoration), Дискретная Оптимизация (Combinatorial Optimization), Подсчет конфигураций (Counting). Вычислительно-легкие задачи (наикрайчайщий путь, динамическое программирование, иерархические вычисления на "деревьях") и вычислительно-сложные задачи (K-SAT, спиновые стекла, декодирование графических кодов коррекций ошибок).


(2) Графические Модели. Основное состояние и статистические суммы. Приближение Bethe-Pieirls, Belief Propagation (BP), теория среднего поля, свободная энергия Bethe.


(3) BP и петлевые вычисления (Loop Calculus). Бинарныемодели. Графические и вариционные формулировки. Само-избегающие (self-avoiding) деревья (Weitz method). Петлевые Башни (Loop Tower) = Петлевые разложениы для моделей с q-ary алфавитом.


(4) Восстановление основного состояния и задача подсчета количества конфигураций на планарных графах. Модель Изинга. Модель димеров. Fisher-Kastelyan-Barahona метод. Петлевые разложения на планарных и повехностных графах. Пфаффиани и Березин (Грассмановы) интегралы.

(5) Гауссовы модели. Петлевые разложения для детерминантов и перманентов. Пример синтеза: практическое использование “BP and beyond” для восстановления (разучивания) турбулентных течений.


Продолжительность лекций - около 1.5 часа каждая

Похожие:

Программа курса iconПримерная программа учебного курса (учебной дисциплины) Программа курса «Физика сплошных сред»
Учебный курс «Физика сплошных сред» является частью профессионального цикла подготовки бакалавра физики. Дисциплина изучается студентами...
Программа курса iconПриказ №176 от 31. 08. 2009г. Программа курса для работы с одарёнными детьми ( с выходом на проект)
Программа данного курса составлена на основе программы курса «Современное речевое общение», автором которой является О. Е. Дроздова...
Программа курса iconПрограмма мультимедийного курса для глухих и слабослышащих детей, учитывающего специфику педагогической коррекции
Программа мультимедийного курса, сделанного по методике расширения содержания образования. Краткое содержание курса. Описание формы...
Программа курса iconПрограмма элективного курса «Что ты знаешь о своей наследственности»
Программа курса предназначена для подготовки учащихся 9 классов. Рассчитана на 18 часов (1 час в неделю). Вид элективного курса:...
Программа курса iconПримерная программа учебного курса (учебной дисциплины) Программа курса «Введение в физику твердого тела»
Учебный курс «Введение в физику твердого тела» является частью профессионального цикла подготовки бакалавра физики. Дисциплина изучается...
Программа курса iconПрограмма учебного курса программа разработана в соответствии с государственным образовательным стандартом
Программа курса “современная внешняя политика россйской федерации в контексте нового миропорядка”
Программа курса iconПримерная программа учебного курса (учебной дисциплины) Программа курса «Аналитическая механика»
Учебный курс «Аналитическая механика» является частью профессионального цикла подготовки бакалавра физики. Дисциплина изучается студентами...
Программа курса iconРабочая программа курса «экономическая теория. Микроэкономика. Макроэкономика» Москва 2009 Программа курса «Экономическая теория»
Программа курса «Экономическая теория» составлена в соответствии с требованиями к обязательному минимуму и уровню подготовки бакалавра...
Программа курса iconПрограмма курса “ Мировая политика (Часть 1)” Москва, 2008 Программу курса разработала д полит н., проф. Марина Михайловна Лебедева © Лебедева М. М. © Мгимо (У) мид россии
Программа курса предназначена для формирования стройной системы взглядов в данной области
Программа курса iconПрограмма курса основы общей экологии и рационального природпользования специальность: 011600 биология; 013500 биоэкология
Программа курса предназначена для студентов 4 курса биологического факультета по специальностям «биология» и«биоэкология»
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница