ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Цель диссертационной работы – развитие математического аппарата теории синтеза параллельных схем, направленное на решение проблем оптимального синтеза с ограниченной глубиной, минимизации глубины вычислений, построения быстрых параллельных алгоритмов. Среди решаемых задач: получение соотношений между глубиной и сложностью булевых формул, верхние и нижние оценки сложности формул для симметрических булевых функций, асимптотически оптимальный синтез вентильных схем ограниченной глубины, изучение отношений различных линейных мер сложности булевых матриц, синтез минимальных параллельных префиксных схем, асимптотически оптимальный синтез схем и формул ограниченной глубины из многовходовых элементов, построение сбалансированных по глубине деревьев решений для сортировки.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | ssyilka_na_konferentsiyu_zoom_24.09.21.docx | ssyilka_na_konferentsiyu_zoom_24.09.21.docx | 14,1 КБ | 20 сентября 2021 | |
2. | Отзыв официального оппонента | otzyv_Posypkin.pdf | 3,6 МБ | 21 сентября 2021 | |
3. | Отзыв официального оппонента | otzyv_Lozhkin.pdf | 2,8 МБ | 21 сентября 2021 | |
4. | Отзыв официального оппонента | otzyv_Ablaev.pdf | 1,9 МБ | 21 сентября 2021 | |
5. | Сведения о научном руководителе | Svedeniya_nauchnyij_konsultant_1.docx | 16,6 КБ | 24 июня 2021 | |
6. | Решение дисс.совета о приеме/отказе к защите | protokol_3P_Sergeev.pdf | 394,7 КБ | 30 июня 2021 | |
7. | Сведения об официальных оппонентах, включая публикации | Svedeniya_ob_oficialnyih_opponentah_Sergeev_3.docx | 23,4 КБ | 24 июня 2021 | |
8. | Полный текст диссертации | diss_Sergeev_fin.pdf | 1,5 МБ | 24 июня 2021 | |
9. | Отзыв научного руководителя/консультанта | otzyv_Gashkov_v0.pdf | 1,1 МБ | 24 июня 2021 | |
10. | Заключение диссертационного совета по диссертации | 02_zaklyuchenie_po_dissertatsii_Sergeev.docx | 22,6 КБ | 5 октября 2021 | |
11. | Автореферат | autoref_Sergeev_fin.pdf | 427,9 КБ | 24 июня 2021 |