|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Оценки длины тестов и сертификатов для бесповторных функцийдиссертация
- Научный руководитель: Вороненко А.А.
- Автор: Д. В. Кафтан
- Дата защиты: 29 декабря 2021 года в 16:45
- Шифр диссертационного совета: МГУ.05.01
- Организация: МГУ имени М.В. Ломоносова
- Область знаний: Физика и математика
- Специальность: 01.01.09 - Дискретная математика и математическая кибернетика
- Тип диссертации: Кандидатская
- Оппоненты: Кочергин В.В., Абросимов М.Б., Часовских А.А.
-
Аннотация:
Диссертационная работа Д.В. Кафтан посвящена оценке длин тестов и сертификатов для функций, бесповторных в различных базисах. В диссертации лично автором получены следующие основные результаты: 1. Улучшена нижняя оценка функции Шеннона для длины сертификата повторности в элементарном базисе, расширенном дискриминирующей функцией. 2. Получены нетривиальные нижние оценки функции Шеннона для длины сертификата повторности в элементарном базисе, расширенном монотонными слабоповторными функциями. 3. Получена новая верхняя полиномиальная оценка функции Шеннона для длины сертификата повторности в базисе всех функций фиксированного числа переменных. 4. Доказана верхняя линейная оценка с мультипликативной константой 3 функции Шеннона для длины теста относительно бесповторной альтернативы в элементарном базисе, расширенном всеми монотонными слабоповторными функциями. В диссертации применяются методы дискретной математики и математической кибернетики. В работе используется аппарат алгебры логики, комбинаторики и теории графов.
- Добавил в систему: Кафтан Дарья Владимировна
- Результаты диссертации получены в рамках проектов:
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Заключение диссертационного совета по диссертации | Zaklyuchenie_Kaftan.pdf | 116,8 КБ | 12 января 2022 | |
| 2. | Сведения об официальных оппонентах, включая публикации | Kaftan_Svedeniya_ob_ofitsialnyih_opponentah.pdf | 143,3 КБ | 24 декабря 2021 | |
| 3. | Отзыв официального оппонента | Отзыв Часовских А.А. | Otzyiv_Chasovskih.pdf | 113,8 КБ | 23 декабря 2021 |
| 4. | Отзыв официального оппонента | Отзыв Абросимова М.Б. | Otzyiv_Abrosimov.pdf | 303,7 КБ | 23 декабря 2021 |
| 5. | Отзыв официального оппонента | Отзыв Кочергина В.В. | Otzyiv_Kochergin.pdf | 136,2 КБ | 23 декабря 2021 |
| 6. | Полный текст диссертации | Kaftan_dissertation.pdf | 667,0 КБ | 24 ноября 2021 | |
| 7. | Автореферат | Avtoreferat_Kaftan_D.V..pdf | 227,7 КБ | 24 ноября 2021 | |
| 8. | Сведения о научном руководителе | Svedeniya_o_nauchnom_rukovoditele_Voronenko.docx | 23,1 КБ | 24 ноября 2021 | |
| 9. | Отзыв научного руководителя/консультанта | Otzyiv_nauchnogo_rukovoditelya.pdf | 75,2 КБ | 24 ноября 2021 | |
| 10. | Решение дисс.совета о приеме/отказе к защите | Protokol_priyoma_k_zaschite_Kaftan.pdf | 68,8 КБ | 24 ноября 2021 |