Математические вопросы кибернетики — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(2021-2022 учебный год)
 
(не показаны 14 промежуточные версии 1 участника)
Строка 8: Строка 8:
 
'''Традиции семинара''': семинар продолжает научно-исследовательский семинар по математическим вопросам кибернетики, который более 30 лет проводился в Московском университете под руководством [https://mk.cs.msu.ru/index.php/Яблонский_Сергей_Всеволодович '''Сергея Всеволодовича Яблонского'''] и [http://new.math.msu.su/obl '''Олега Борисовича Лупанова'''].
 
'''Традиции семинара''': семинар продолжает научно-исследовательский семинар по математическим вопросам кибернетики, который более 30 лет проводился в Московском университете под руководством [https://mk.cs.msu.ru/index.php/Яблонский_Сергей_Всеволодович '''Сергея Всеволодовича Яблонского'''] и [http://new.math.msu.su/obl '''Олега Борисовича Лупанова'''].
  
==2021-2022 учебный год==
+
==2022-2023 учебный год==
  
В '''2021-2022 учебном году''' семинар проводится удаленно '''по пятницам''' в '''19-00''' (по московскому времени) по объявлениям.
+
В '''2022-2023 учебном году''' семинар проводится удаленно '''по пятницам''' в '''19-00''' (по московскому времени) по объявлениям.
  
 
Заседания проводятся на платформе zoom, идентификатор конференции: 830 6246 3909, код доступа: 947173.
 
Заседания проводятся на платформе zoom, идентификатор конференции: 830 6246 3909, код доступа: 947173.
Строка 22: Строка 22:
 
! Доклад
 
! Доклад
 
! Докладчик
 
! Докладчик
 +
|-
 +
| 30 сентября 2022 г.
 +
| '''Асимптотически точные оценки сложности некоторых функций в модели клеточных схем'''. [[Media: mvk-22-09-30.pdf | Аннотация доклада]]
 +
| '''Ложкин Сергей Андреевич, Зизов Вадим Сергеевич''' (Москва, МГУ имени М.В. Ломоносова)
 +
|-
 +
|}
 +
 +
==2021-2022 учебный год==
 +
 +
'''Расписание докладов'''
 +
 +
{| class="wide" width="100%"
 +
! Дата
 +
! Доклад
 +
! Докладчик
 +
|-
 +
| 29 апреля 2022 г.
 +
| '''Размерность Вейсфейлера-Лемана алгебраических и комбинаторных структур'''. [[Media: mvk-22-04-29.pdf | Аннотация доклада]]
 +
| '''Пономаренко Илья Николаевич''' (Санкт-Петербург, Санкт-Петербургское  отделение  Математического  института им. В.А.Стеклова  Российской  академии  наук)
 +
|-
 +
| 22 апреля 2022 г.
 +
| '''О некоторых приложениях теории сложности алгоритмов к прикладным задачам криптографии'''. [[Media: mvk-22-04-22.pdf | Аннотация доклада]]
 +
| '''Смышляев Станислав Витальевич''' (Москва, ООО «КРИПТО-ПРО», Технический комитет по стандартизации «Криптографическая защита информации» (ТК 26))
 +
|-
 +
| 15 апреля 2022 г.
 +
| '''Мультиоперации на конечных множествах'''. [[Media: mvk-22-04-15.pdf | Аннотация доклада]]
 +
| '''Перязев Николай Алексеевич''' (Санкт-Петербург, СПбГЭТУ «ЛЭТИ»)
 +
|-
 +
| 8 апреля 2022 г.
 +
| '''Темпы роста произвольных конечных структур'''. [[Media: mvk-22-04-08.pdf | Аннотация доклада]]
 +
| '''Комков Степан Алексеевич''' (Москва, МГУ имени М.В. Ломоносова)
 +
|-
 +
| 1 апреля 2022 г.
 +
| '''Квантовое хеширование: основные свойства, эффективные конструкции, реализация'''. [[Media: mvk-22-04-01.pdf | Аннотация доклада]]
 +
| '''Аблаев Фарид Мансурович, Аблаев Марат Фаридович''' (Казань, Казанский (Приволжский) федеральный университет)
 +
|-
 +
| 25  марта 2022 г.
 +
| '''Асимптотически хорошие семейства классических и квантовых LDPC кодов'''. [[Media: mvk-22-03-25.pdf | Аннотация доклада]]
 +
| '''Пантелеев Павел Анатольевич, Калачев Глеб Вячеславович''' (Москва, МГУ имени М.В. Ломоносова)
 +
|-
 +
| 18 марта 2022 г.
 +
| '''Предикаты k-значной логики и задача удовлетворения ограничениям'''. [[Media: mvk-22-03-18.pdf | Аннотация доклада]]
 +
| '''Жук Дмитрий Николаевич''' (Москва, МГУ имени М.В. Ломоносова)
 +
|-
 +
| 11 марта 2022 г.
 +
| '''Аддитивные представления и замкнутые классы функций многозначной логики'''. [[Media: mvk-22-03-11.pdf | Аннотация доклада]]
 +
| '''Мещанинов Дмитрий Германович''' (Москва, НИУ «МЭИ»)
 +
|-
 +
| 25 февраля 2022 г.
 +
| '''Удивительный жадный алгоритм'''. [[Media: mvk-22-02-25.pdf | Аннотация доклада]]
 +
| '''Куликов Александр Сергеевич''' (Санкт-Петербург, Санкт-Петербургский государственный университет)
 +
|-
 +
| 18 февраля 2022 г.
 +
| '''Линейное хеширование'''. [[Media: mvk-22-02-18.pdf | Аннотация доклада]]
 +
| '''Чашкин Александр Викторович''' (Москва, МГУ имени М.В. Ломоносова)
 
|-
 
|-
 
| 17 декабря 2021 г.
 
| 17 декабря 2021 г.

Текущая версия на 07:01, 28 сентября 2022

Mathematical Problems of Cybernetics

Научно-исследовательский семинар кафедр дискретной математики и математической теории интеллектуальных систем механико-математического факультета и математической кибернетики факультета вычислительной математики и кибернетики МГУ имени М.В. Ломоносова.

Цель семинара: обсуждение современных задач математической кибернетики и широкого круга смежных вопросов и представление наиболее значимых результатов в этой области.

Традиции семинара: семинар продолжает научно-исследовательский семинар по математическим вопросам кибернетики, который более 30 лет проводился в Московском университете под руководством Сергея Всеволодовича Яблонского и Олега Борисовича Лупанова.

2022-2023 учебный год

В 2022-2023 учебном году семинар проводится удаленно по пятницам в 19-00 (по московскому времени) по объявлениям.

Заседания проводятся на платформе zoom, идентификатор конференции: 830 6246 3909, код доступа: 947173.

По вопросам, связанным с работой семинара, можно писать по эл. почте mvk@cs.msu.ru Селезневой Светлане Николаевне.

Расписание докладов

Дата Доклад Докладчик
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-значной логики и вопросы аппроксимируемости. Аннотация доклада Яшунский Алексей Дмитриевич (Москва, Институт прикладной математики им. М.В. Келдыша РАН)