Laboratory of Mathematical Logic - DM Seminar https://logic.pdmi.ras.ru/mainpage/taxonomy/term/2/0 Discrete Mathematics Seminar en Пятница 12.11. Людмила Циовкина: " Накрытия полных графов и связанные с ними схемы отношений" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2021-11-12 <p><strong> Пятница, 12 ноября, Zoom. Начало в 11:00</strong>.</p> <p><p>Докладчик: Людмила Циовкина (ИММ УрО РАН).</p><p>Тема: <strong>Накрытия полных графов и связанные с ними схемы отношений.</strong></p> DM Seminar Fri, 05 Nov 2021 14:57:04 +0000 seminars 619 at https://logic.pdmi.ras.ru/mainpage Пятница 31.07. Виталий Демьянюк: "Теоретические оценки качества и сложности алгоритмов в дизайне сетевых элементов" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2020-07-31 <p><strong> Пятница, 31 июля, Конференция Zoom. Начало в 17:00</strong>.</p> <p><p>Докладчик: Виталий Демьянюк.</p><p>Тема: <strong>Теоретические оценки качества и сложности алгоритмов в дизайне сетевых элементов.</strong></p> DM Seminar Wed, 29 Jul 2020 13:56:39 +0000 seminars 606 at https://logic.pdmi.ras.ru/mainpage Пятница 26.04. Андрей Рыжиков: "О поиске коротких синхронизирующих слов для префиксных кодов" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2019-04-26 <p><strong> Пятница, 26 апреля, ауд. 106. Начало в 17:00</strong>.</p> <p><p>Докладчик: Андрей Рыжиков (университет Пари-Эст Марн-ля-Вале, Франция).</p><p>Тема: <strong>О поиске коротких синхронизирующих слов для префиксных кодов.</strong></p> DM Seminar Tue, 23 Apr 2019 05:52:10 +0000 seminars 582 at https://logic.pdmi.ras.ru/mainpage Пятница 19.04. Виктор Лопаткин: "Двудольные графы как полиномы и полиномы как двудольные графы" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2019-04-19 <p><strong> Пятница, 19 апреля, ауд. 106. Начало в 16:30</strong>.</p> <p><p>Докладчик: Виктор Лопаткин.</p><p>Тема: <strong>Двудольные графы как полиномы и полиномы как двудольные графы.</strong></p> DM Seminar Tue, 16 Apr 2019 11:53:08 +0000 seminars 581 at https://logic.pdmi.ras.ru/mainpage Понедельник 10.12. А.Х. Шень: "Три подхода к определению понятия количества информации: увеличение сложности при случайном шуме" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-12-10 <p><strong> Понедельник, 10 декабря, 106. Начало в 14:30</strong>.</p> <p><p>Докладчик: А.Х. Шень (LIRMM, ИППИ РАН).</p><p>Тема: <strong>Три подхода к определению понятия количества информации: увеличение сложности при случайном шуме.</strong></p> DM Seminar Mon, 03 Dec 2018 09:20:31 +0000 seminars 575 at https://logic.pdmi.ras.ru/mainpage Пятница 09.11. В.В. Подольский: "Нижние оценки в модели разрешающих деревьев с XOR-запросами" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-11-09 <p><strong> Пятница, 9 ноября, 106. Начало в 14:00</strong>.</p> <p><p>Докладчик: В.В. Подольский (ВШЭ).</p><p>Тема: <strong>Нижние оценки в модели разрешающих деревьев с XOR-запросами.</strong></p> DM Seminar Wed, 07 Nov 2018 12:54:03 +0000 seminars 565 at https://logic.pdmi.ras.ru/mainpage Пятница 02.11. Jarkko Peltomäki: "On Numeration Systems and Automatic Sequences" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-11-02 <p><strong> Пятница, 2 ноября, ауд. 106. Начало в 14:00</strong>.</p> <p><p>Докладчик: Jarkko Peltomäki (University of Turku).</p><p>Тема: <strong>On Numeration Systems and Automatic Sequences.</strong></p> DM Seminar Sun, 28 Oct 2018 21:52:34 +0000 seminars 563 at https://logic.pdmi.ras.ru/mainpage Пятница 26.10. Mika Hirvensalo : "Decidable and undecidable problems related to Measure-Once Quantum Automata with rational and irrational coefficients" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-10-26 <p><strong> Пятница, 26 октября, ауд. 106. Начало в 14:00</strong>.</p> <p><p>Докладчик: Mika Hirvensalo (University of Turku).</p><p>Тема: <strong>Decidable and undecidable problems related to Measure-Once Quantum Automata with rational and irrational coefficients.</strong></p> DM Seminar Tue, 23 Oct 2018 11:34:16 +0000 seminars 559 at https://logic.pdmi.ras.ru/mainpage Среда 24.10. Jarkko Kari: "Periodicity in Algebraic Subshifts" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-10-24 <p><strong> Cреда, 24 октября, ауд. 203. Начало в 14:00</strong>.</p> <p><p>Докладчик: Jarkko Kari (University of Turku).</p><p>Тема: <strong>Periodicity in Algebraic Subshifts.</strong></p> DM Seminar Thu, 18 Oct 2018 08:15:57 +0000 seminars 557 at https://logic.pdmi.ras.ru/mainpage Четверг 06.09. Владимир Лифшиц: "Стабильные модели формул исчисления высказываний" https://logic.pdmi.ras.ru/mainpage/seminars/dm-seminar/2018-09-06 <p><strong> Четверг, 6 сентября, ауд. 106. Начало в 11:30</strong>.</p> <p><p>Докладчик: Владимир Лифшиц (University of Texas at Austin).</p><p>Тема: <strong>Стабильные модели формул исчисления высказываний.</strong></p> DM Seminar Thu, 30 Aug 2018 15:16:41 +0000 seminars 552 at https://logic.pdmi.ras.ru/mainpage