![]() |
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Диссертация посвящена коммуникационной сложности и ее связям с такими сложностными мерами, как вопросная и информационная сложность. Получены новые верхние и нижние оценки для задачи Gap Hamming Distance и для интерактивного аналога задачи Вольфа-Слепяна. Доказывается новый результат о связи информационной сложности с общими случайными битами и информационной сложности с частными случайными битами. Исследуется лифтинг Раза и МаКинзи - техника, позволяющая преобразовывать нижние оценки на вопросную сложность в нижние оценки на коммуникационную сложность. С использованием экспандеров приведены новые примеры применения этой техники. Также приведены комбинаторные результаты, демонстрирующие ограничения этой техники.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
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 |