Warning: Undefined property: Dissovet\Models\Dissertation::$performed_in_place2 in /var/www/application/Models/Dissertation.php on line 354
Диссертация

Диссертация

Кафтан Дарья Владимировна

Кандидат наук

Статус диссертации

23.06.2022 
Диплом Кандидат наук
20.06.2022 
Решение о выдаче диплома
13.05.2022 
Положительное заключение АК
24.03.2022 
На рассмотрении в АК
29.12.2021 
Положительная защита
24.11.2021 
Объявление опубликовано
23.11.2021 
Принят к защите
22.11.2021 
Заключение комиссии
19.11.2021 
Документы приняты
Тема диссертации

Оценки длин тестов и сертификатов для бесповторных функций

ФИО соискателя
Кафтан Дарья Владимировна
Степень на присвоение
Кандидат наук
Приказ о выдаче диплома
№ 766 от 23.06.2022
Дата и время защиты
29.12.2021 16:45
Научный руководитель
Вороненко Андрей Анатольевич
Доктор наук Профессор
Оппоненты
Кочергин Вадим Васильевич
Доктор наук
Часовских Анатолий Александрович
Доктор наук Доцент
Абросимов Михаил Борисович
Доктор наук Доцент
Место выполнения работы
Московский государственный университет имени М.В.Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
Специальность
01.01.09 Дискретная математика и математическая кибернетика
физико-математические науки
Диссертационный совет
МГУ.012.3
Телефон совета
+7 495 939-14-70

Диссертационная работа Д.В. Кафтан посвящена оценке длин тестов и сертификатов для функций, бесповторных в различных базисах. В диссертации лично автором получены следующие основные результаты: 1. Улучшена нижняя оценка функции Шеннона для длины сертификата повторности в элементарном базисе, расширенном дискриминирующей функцией. 2. Получены нетривиальные нижние оценки функции Шеннона для длины сертификата повторности в элементарном базисе, расширенном монотонными слабоповторными функциями. 3. Получена новая верхняя полиномиальная оценка функции Шеннона для длины сертификата повторности в базисе всех функций фиксированного числа переменных. 4. Доказана верхняя линейная оценка с мультипликативной константой 3 функции Шеннона для длины теста относительно бесповторной альтернативы в элементарном базисе, расширенном всеми монотонными слабоповторными функциями. В диссертации применяются методы дискретной математики и математической кибернетики. В работе используется аппарат алгебры логики, комбинаторики и теории графов.

# Название Размер