Математические вопросы кибернетики — различия между версиями
(→2022-2023 учебный год) |
(→2022-2023 учебный год) |
||
Строка 22: | Строка 22: | ||
! Доклад | ! Доклад | ||
! Докладчик | ! Докладчик | ||
+ | |- | ||
+ | | 14 октября 2022 г. | ||
+ | | '''Параметро-эффективная расшифровка булевых функций'''. [[Media: mvk-22-10-14.pdf | Аннотация доклада]] | ||
+ | | '''Быстрыгова Анастасия Викторовна''' (Москва, МГУ имени М.В. Ломоносова) | ||
|- | |- | ||
| 7 октября 2022 г. | | 7 октября 2022 г. |
Версия 20:17, 12 октября 2022
Mathematical Problems of Cybernetics
Научно-исследовательский семинар кафедр дискретной математики и математической теории интеллектуальных систем механико-математического факультета и математической кибернетики факультета вычислительной математики и кибернетики МГУ имени М.В. Ломоносова.
Цель семинара: обсуждение современных задач математической кибернетики и широкого круга смежных вопросов и представление наиболее значимых результатов в этой области.
Традиции семинара: семинар продолжает научно-исследовательский семинар по математическим вопросам кибернетики, который более 30 лет проводился в Московском университете под руководством Сергея Всеволодовича Яблонского и Олега Борисовича Лупанова.
2022-2023 учебный год
В 2022-2023 учебном году семинар проводится удаленно по пятницам в 19-00 (по московскому времени) по объявлениям.
Заседания проводятся на платформе zoom, идентификатор конференции: 830 6246 3909, код доступа: 947173.
По вопросам, связанным с работой семинара, можно писать по эл. почте mvk@cs.msu.ru Селезневой Светлане Николаевне.
Расписание докладов
Дата | Доклад | Докладчик |
---|---|---|
14 октября 2022 г. | Параметро-эффективная расшифровка булевых функций. Аннотация доклада | Быстрыгова Анастасия Викторовна (Москва, МГУ имени М.В. Ломоносова) |
7 октября 2022 г. | Задачи Беллмана, Кнута, Лупанова, Пиппенджера и их вариации как обобщения задачи об аддитивных цепочках. Аннотация доклада | Кочергин Вадим Васильевич (Москва, МГУ имени М.В. Ломоносова) |
30 сентября 2022 г. | Асимптотически точные оценки сложности некоторых функций в модели клеточных схем. Аннотация доклада | Ложкин Сергей Андреевич, Зизов Вадим Сергеевич (Москва, МГУ имени М.В. Ломоносова) |
2021-2022 учебный год
Расписание докладов
Дата | Доклад | Докладчик |
---|---|---|
29 апреля 2022 г. | Размерность Вейсфейлера-Лемана алгебраических и комбинаторных структур. Аннотация доклада | Пономаренко Илья Николаевич (Санкт-Петербург, Санкт-Петербургское отделение Математического института им. В.А.Стеклова Российской академии наук) |
22 апреля 2022 г. | О некоторых приложениях теории сложности алгоритмов к прикладным задачам криптографии. Аннотация доклада | Смышляев Станислав Витальевич (Москва, ООО «КРИПТО-ПРО», Технический комитет по стандартизации «Криптографическая защита информации» (ТК 26)) |
15 апреля 2022 г. | Мультиоперации на конечных множествах. Аннотация доклада | Перязев Николай Алексеевич (Санкт-Петербург, СПбГЭТУ «ЛЭТИ») |
8 апреля 2022 г. | Темпы роста произвольных конечных структур. Аннотация доклада | Комков Степан Алексеевич (Москва, МГУ имени М.В. Ломоносова) |
1 апреля 2022 г. | Квантовое хеширование: основные свойства, эффективные конструкции, реализация. Аннотация доклада | Аблаев Фарид Мансурович, Аблаев Марат Фаридович (Казань, Казанский (Приволжский) федеральный университет) |
25 марта 2022 г. | Асимптотически хорошие семейства классических и квантовых LDPC кодов. Аннотация доклада | Пантелеев Павел Анатольевич, Калачев Глеб Вячеславович (Москва, МГУ имени М.В. Ломоносова) |
18 марта 2022 г. | Предикаты k-значной логики и задача удовлетворения ограничениям. Аннотация доклада | Жук Дмитрий Николаевич (Москва, МГУ имени М.В. Ломоносова) |
11 марта 2022 г. | Аддитивные представления и замкнутые классы функций многозначной логики. Аннотация доклада | Мещанинов Дмитрий Германович (Москва, НИУ «МЭИ») |
25 февраля 2022 г. | Удивительный жадный алгоритм. Аннотация доклада | Куликов Александр Сергеевич (Санкт-Петербург, Санкт-Петербургский государственный университет) |
18 февраля 2022 г. | Линейное хеширование. Аннотация доклада | Чашкин Александр Викторович (Москва, МГУ имени М.В. Ломоносова) |
17 декабря 2021 г. | Семинар памяти О.М. Касим-Заде (29.04.1953-22.12.2020). Аннотация доклада | Кочергин Вадим Васильевич (Москва, МГУ имени М.В. Ломоносова) |
10 декабря 2021 г. | Семинар, посвященный 70-летию со дня рождения проф. А.Б. Угольникова. Аннотация доклада | Колпаков Роман Максимович (Москва, МГУ имени М.В. Ломоносова) |
3 декабря 2021 г. | Синтез и сложность бинарных программ с некоторыми структурными ограничениями. Аннотация доклада | Жуков Владимир Владимирович (Москва, МГУ имени М.В. Ломоносова) |
26 ноября 2021 г. | Об исследовании вопросов полноты в классе линейных автоматов над подкольцами рациональных чисел. Аннотация доклада | Ронжин Дмитрий Владимирович (Москва, МГУ имени М.В. Ломоносова) |
19 ноября 2021 г. | Булевы биюнктивные функции и порождаемые ими системы булевых уравнений. Аннотация доклада | Тарасов Алексей Вячеславович (Москва, Федеральное учебно-методическое объединение ВУЗов в области информационной безопасности (ФУМО ВО ИБ)) |
12 ноября 2021 г. | Математические модели передачи информации через зашумленные скрытые каналы. Аннотация доклада | Казаков Илья Борисович (Москва, МГУ имени М.В. Ломоносова) |
29 октября 2021 г. | Асимптотика логарифма числа наборов, k-свободных от решений, в абелевых группах. Аннотация доклада | Саргсян Ваге Гнелович (Ереван, Институт проблем информатики и автоматизации Национальной Академии Наук Республики Армения) |
22 октября 2021 г. | Задачи дискретной оптимизации в спорте. Аннотация доклада | Дагаев Дмитрий Александрович (Москва, НИУ ВШЭ) |
8 октября 2021 г. | О сложности реализации систем одночленов схемами композиции. Аннотация доклада | Корнеев Сергей Александрович (Москва, МГУ имени М.В. Ломоносова, ИПМ им. М.В. Келдыша РАН) |
2020-2021 учебный год
Расписание докладов
Дата | Доклад | Докладчик |
---|---|---|
28 мая 2021 г. | Пороговые функции и пороговые схемы. Аннотация доклада | Подольский Владимир Владимирович (Москва, МИАН им. В.А.Стеклова) |
21 мая 2021 г. | Регистровые машины со счетчиками. Аннотация доклада | Савицкий Игорь Владимирович (Москва, МГУ имени М.В. Ломоносова) |
14 мая 2021 г. | Арифметика фибоначчиевых кодов. Асимптотически быстрая сортировка. Метод Храпченко для k-местных базисов. Аннотация доклада | Сергеев Игорь Сергеевич (Москва, ФГУП «НИИ "Квант"») |
30 апреля 2021 г. | Полнота и выразимость в классах линейных автоматов. Аннотация доклада | Часовских Анатолий Александрович (Москва, МГУ имени М.В. Ломоносова) |
16 апреля 2021 г. | Преобразования конечных случайных величин системами функций k-значной логики и вопросы аппроксимируемости. Аннотация доклада | Яшунский Алексей Дмитриевич (Москва, Институт прикладной математики им. М.В. Келдыша РАН) |