Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  


Колмогоровский семинар по сложности вычислений и сложности определений
Главное здание МГУ, ауд. 16-04, г. Москва

Тематика семинара: теория сложности вычислений, колмогоровская сложность, алгоритмическая теория информации.

Cеминар проходит в Главном здании МГУ, ауд. 16-04, по понедельникам, 16:45–18:20.

Website: https://kolmsem.math.ru

Руководители семинара
Верещагин Николай Константинович
Вялый Михаил Николаевич
Семёнов Алексей Львович
Ромащенко Андрей Евгеньевич
Шень Александр Ханиевич

Организации
Московский государственный университет имени М. В. Ломоносова, механико-математический факультет


Колмогоровский семинар по сложности вычислений и сложности определений, г. Москва

5 мая 2014 г. (пн)
1. Предзащита дипломных работ студентов кафедры математической логики
Александр Лебёдкин, Александр Мельников
5 мая 2014 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

31 марта 2014 г. (пн)
2. Примеры парадокса выбора в играх на социальных графах
М. А. Раскин
31 марта 2014 г. 15:45, г. Москва, Главное здание МГУ, ауд. 16-04

17 марта 2014 г. (пн)
3. Информационная и коммуникационная сложность: общий и приватные источники случайности
Н. К. Верещагин, А. Н. Козачинский
17 марта 2014 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

16 декабря 2013 г. (пн)
4. Коммуникационная сложность приближенного вычисления колмогоровской сложности
Н. К. Верещагин
16 декабря 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

9 декабря 2013 г. (пн)
5. Линейная нижняя оценка вероятностной коммуникационной сложности предиката DISJ
А. Н. Козачинский
9 декабря 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

2 декабря 2013 г. (пн)
6. Deep effectively closed sets
L. Bienvenu
2 декабря 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

25 ноября 2013 г. (пн)
7. Информационная независимость: попытки определения понятия количества информации для бесконечных последовательностей и смежные структуры
В. В. Вьюгин
25 ноября 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

18 ноября 2013 г. (пн)
8. Информационная независимость: попытки определения понятия количества информации для бесконечных последовательностей и смежные структуры
В. В. Вьюгин
18 ноября 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

14 октября 2013 г. (пн)
9. Deep effectively closed sets
L. Bienvenu
14 октября 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

13 мая 2013 г. (пн)
10. Предзащита дипломных работ студентов 5-го курса кафедры математической логики мехмата МГУ
Ишкина Шаура, Василевская Мария, Савин А. А., Стаценко М. М., Житников П. А.
13 мая 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

6 мая 2013 г. (пн)
11. О представлении контуров букв
Побуринная Оксана
6 мая 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

29 апреля 2013 г. (пн)
12. Множества малой слабой lambda-меры и большей сильной $\lambda$-меры
Кумок Аким
29 апреля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

22 апреля 2013 г. (пн)
13. Сложность садовых шлангов
Дектярёв Михаил
22 апреля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

15 апреля 2013 г. (пн)
14. Эффективные альфа-нулевые множества
Андреев Михаил
15 апреля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

8 апреля 2013 г. (пн)
15. Коммуникативная информация
Н. К. Верещагин
8 апреля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

1 апреля 2013 г. (пн)
16. Пороговые элементы на множестве $\{1,2\}$ и пороговые схемы
В. В. Подольский
1 апреля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

25 марта 2013 г. (пн)
17. Конечно-определенные нильполугруппы и непериодические мозаики
И. А. Иванов-Погодаев
25 марта 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

18 марта 2013 г. (пн)
18. Алгоритмическая статистика
А. Х. Шень
18 марта 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

11 марта 2013 г. (пн)
19. Дистанционные графы и приложение к одной задаче рамсеевского типа
А. Б. Купавский
11 марта 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

4 марта 2013 г. (пн)
20. Алгоритмическая разрешимость периодичности морфических последовательностей
И. В. Митрофанов
4 марта 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

25 февраля 2013 г. (пн)
21. On rhombus tilings
T. Fernique
25 февраля 2013 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

17 декабря 2012 г. (пн)
22. Вычислимые короткие списки, содержащие короткие описания
Н. К. Верещагин
17 декабря 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

10 декабря 2012 г. (пн)
23. Теорема об универсальном условном кодировании с ограничением на память
Д. В. Мусатов
10 декабря 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

26 ноября 2012 г. (пн)
24. A Recent NP-Hardness Result for Approximation of 3-Coloring
Aaron Schild
26 ноября 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

19 ноября 2012 г. (пн)
25. О новом методе построении генераторов псевдослучайных чисел
Махлин Антон
19 ноября 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

29 октября 2012 г. (пн)
26. Представления групп и локально декодируемые коды с исправлением ошибок
Н. К. Верещагин
29 октября 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

9 июля 2012 г. (пн)
27. Dispelling an old myth about an ancient algorithm
Vijay Vazirani
9 июля 2012 г. 15:00, г. Москва, Нестандартное место проведения семинара: конференцзал МЦНМО (Большой Власьевский переулок, дом 11)

21 мая 2012 г. (пн)
28. Точные и приближённые алгоритмы решения задачи о коммивояжёре
Головнев Александр
21 мая 2012 г. 13:00, г. Москва, Главное здание МГУ, ауд. 16-04

5 мая 2012 г. (сб)
29. Стеганография
М. Стаценко
5 мая 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

28 апреля 2012 г. (сб)
30. Что можно вычислить с помощью множества случайных строк в качестве оракула
Н. К. Верещагин
28 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

23 апреля 2012 г. (пн)
31. Неразглашение информации
Н. К. Верещагин
23 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

16 апреля 2012 г. (пн)
32. Вычислительная сложность на финансовых рынках, или экспандеры против мирового кризиса
Мусатов Даниил Владимирович
16 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

9 апреля 2012 г. (пн)
33. О некоторых способах распознавания текста и образов
И. В. Межиров
9 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

2 апреля 2012 г. (пн)
34. Алгебры минимальной мультипликативной сложности
Б. В. Чокаев
2 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

26 марта 2012 г. (пн)
35. Покрытия длинных кратчайших путей и их приложения
И. П. Разенштейн
26 марта 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

12 марта 2012 г. (пн)
36. Продолжения вычислений (англ. continuations) как значения и их применения в программировании
М. А. Раскин
12 марта 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024