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

Диссертация

Сергеев Игорь Сергеевич

Доктор наук

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

03.02.2022 
Диплом Доктор наук
20.12.2021 
Решение о выдаче диплома
10.12.2021 
Положительное заключение АК
19.11.2021 
На рассмотрении в АК
24.09.2021 
Положительная защита
30.06.2021 
Объявление опубликовано
25.06.2021 
Принят к защите
28.05.2021 
Заключение комиссии
25.05.2021 
Документы приняты
ФИО соискателя
Сергеев Игорь Сергеевич
Степень на присвоение
Доктор наук
Приказ о выдаче диплома
№ 43 от 03.02.2022
Дата и время защиты
24.09.2021 16:45
Научный консультант
Гашков Сергей Борисович
Доктор наук Профессор
Оппоненты
Аблаев Фарид Мансурович
Доктор наук Профессор
Ложкин Сергей Андреевич
Доктор наук Профессор
Посыпкин Михаил Анатольевич
Член - корреспондент РАН Доктор наук Доцент
Место выполнения работы
ФГУП "Научно-исследовательский институт "Квант"
Специальность
01.01.06 Математическая логика, алгебра и теория чисел
физико-математические науки
Диссертационный совет
Телефон совета
+7 985 304-73-65

Цель диссертационной работы – развитие математического аппарата теории синтеза параллельных схем, направленное на решение проблем оптимального синтеза с ограниченной глубиной, минимизации глубины вычислений, построения быстрых параллельных алгоритмов. Среди решаемых задач: получение соотношений между глубиной и сложностью булевых формул, верхние и нижние оценки сложности формул для симметрических булевых функций, асимптотически оптимальный синтез вентильных схем ограниченной глубины, изучение отношений различных линейных мер сложности булевых матриц, синтез минимальных параллельных префиксных схем, асимптотически оптимальный синтез схем и формул ограниченной глубины из многовходовых элементов, построение сбалансированных по глубине деревьев решений для сортировки.

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