DM Seminar

Discrete Mathematics Seminar

Пятница 26.04. Андрей Рыжиков: "О поиске коротких синхронизирующих слов для префиксных кодов"

Пятница, 26 апреля, ауд. 106. Начало в 17:00.

Докладчик: Андрей Рыжиков (университет Пари-Эст Марн-ля-Вале, Франция).

Тема: О поиске коротких синхронизирующих слов для префиксных кодов.

Пятница 19.04. Виктор Лопаткин: "Двудольные графы как полиномы и полиномы как двудольные графы"

Пятница, 19 апреля, ауд. 106. Начало в 16:30.

Докладчик: Виктор Лопаткин.

Тема: Двудольные графы как полиномы и полиномы как двудольные графы.

Понедельник 10.12. А.Х. Шень: "Три подхода к определению понятия количества информации: увеличение сложности при случайном шуме"

Понедельник, 10 декабря, 106. Начало в 14:30.

Докладчик: А.Х. Шень (LIRMM, ИППИ РАН).

Тема: Три подхода к определению понятия количества информации: увеличение сложности при случайном шуме.

Пятница 09.11. В.В. Подольский: "Нижние оценки в модели разрешающих деревьев с XOR-запросами"

Пятница, 9 ноября, 106. Начало в 14:00.

Докладчик: В.В. Подольский (ВШЭ).

Тема: Нижние оценки в модели разрешающих деревьев с XOR-запросами.

Пятница 02.11. Jarkko Peltomäki: "On Numeration Systems and Automatic Sequences"

Пятница, 2 ноября, ауд. 106. Начало в 14:00.

Докладчик: Jarkko Peltomäki (University of Turku).

Тема: On Numeration Systems and Automatic Sequences.

Пятница 26.10. Mika Hirvensalo : "Decidable and undecidable problems related to Measure-Once Quantum Automata with rational and irrational coefficients"

Пятница, 26 октября, ауд. 106. Начало в 14:00.

Докладчик: Mika Hirvensalo (University of Turku).

Тема: Decidable and undecidable problems related to Measure-Once Quantum Automata with rational and irrational coefficients.

Среда 24.10. Jarkko Kari: "Periodicity in Algebraic Subshifts"

Cреда, 24 октября, ауд. 203. Начало в 14:00.

Докладчик: Jarkko Kari (University of Turku).

Тема: Periodicity in Algebraic Subshifts.

Четверг 06.09. Владимир Лифшиц: "Стабильные модели формул исчисления высказываний"

Четверг, 6 сентября, ауд. 106. Начало в 11:30.

Докладчик: Владимир Лифшиц (University of Texas at Austin).

Тема: Стабильные модели формул исчисления высказываний.

Понедельник 20.08. В.Е. Корепин: "Квантовый алгоритм поиска"

Понедельник, 20 августа, ауд. 106. Начало в 14:00.

Докладчик: В.Е. Корепин (Stony Brook University).

Тема: Квантовый алгоритм поиска.

Пятница 20.07. Zhi-Wei Sun: "Problems and Results on Sums of Squares"

Пятница, 20 июля, ауд. 203. Начало в 16:00.

Докладчик: Zhi-Wei Sun (Nanjing University).

Тема: Problems and Results on Sums of Squares.

Syndicate content