|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Сравнение коммуникационной, информационной и вопросной сложностидиссертация
- Научный руководитель: Верещагин Н.К.
- Автор: Козачинский А.Н.
- Дата защиты: 6 декабря 2019 года в 16:45
- Шифр диссертационного совета: МГУ.011.4(01.17)
- Организация: МГУ имени М.В. Ломоносова
- Область знаний: Физика и математика
- Специальность: 01.01.06 - Математическая логика, алгебра и теория чисел
- Тип диссертации: Кандидатская
- Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
- Оппоненты: Аблаев Фарид Мансурович, Вялый М.Н., Гирш Эдуард Алексеевич
-
Аннотация:
Диссертация посвящена коммуникационной сложности и ее связям с такими сложностными мерами, как вопросная и информационная сложность. Получены новые верхние и нижние оценки для задачи Gap Hamming Distance и для интерактивного аналога задачи Вольфа-Слепяна. Доказывается новый результат о связи информационной сложности с общими случайными битами и информационной сложности с частными случайными битами. Исследуется лифтинг Раза и МаКинзи - техника, позволяющая преобразовывать нижние оценки на вопросную сложность в нижние оценки на коммуникационную сложность. С использованием экспандеров приведены новые примеры применения этой техники. Также приведены комбинаторные результаты, демонстрирующие ограничения этой техники.
- Добавил в систему: МГУ.01.17 ученый секретарь
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Заключение диссертационного совета по диссертации | 001_Zaklyuchenie_dissoveta_KOZAChINSKIJ.docx | 27,9 КБ | 16 декабря 2019 | |
| 2. | Сведения о результатах защиты | Protokol_zasedaniya_Kozachinskij.docx | 16,6 КБ | 16 декабря 2019 | |
| 3. | Отзыв официального оппонента | 001_otzyv_ablaev.pdf | 122,9 КБ | 2 декабря 2019 | |
| 4. | Отзыв официального оппонента | 001_otzyiv_Vyalyij.pdf | 1,7 МБ | 2 декабря 2019 | |
| 5. | Отзыв официального оппонента | 001_otzyv_hirsh.pdf | 3,4 МБ | 2 декабря 2019 | |
| 6. | Отзыв научного руководителя/консультанта | otzyv_ruk.pdf | 3,7 МБ | 28 октября 2019 | |
| 7. | Решение дисс.совета о приеме/отказе к защите | protokol_o_prieme.docx | 14,9 КБ | 28 октября 2019 | |
| 8. | Полный текст диссертации | diss.pdf | 867,5 КБ | 28 октября 2019 | |
| 9. | Автореферат | auto_kozachinskiy_final.pdf | 360,8 КБ | 28 октября 2019 | |
| 10. | Сведения о научном руководителе | Kozachinskiy_svedenia_o_nauchnom_ruk.docx | 17,5 КБ | 28 октября 2019 | |
| 11. | Сведения об официальных оппонентах, включая публикации | Kozachinskiy._Svedeniya_ob_ofits._opponentah_Shablon.docx | 22,5 КБ | 29 октября 2019 |