name: Некоторые вопросы синтеза параллельных схем
keyword_list: сортировка вентильные схемы линейные схемы схемы ограниченной глубины нижние оценки сложности схемы из функциональных элементов формулы глубина сложность
abstract: Цель диссертационной работы – развитие математического аппарата теории синтеза параллельных схем, направленное на решение проблем оптимального синтеза с ограниченной глубиной, минимизации глубины вычислений, построения быстрых параллельных алгоритмов. Среди решаемых задач: получение соотношений между глубиной и сложностью булевых формул, верхние и нижние оценки сложности формул для симметрических булевых функций, асимптотически оптимальный синтез вентильных схем ограниченной глубины, изучение отношений различных линейных мер сложности булевых матриц, синтез минимальных параллельных префиксных схем, асимптотически оптимальный синтез схем и формул ограниченной глубины из многовходовых элементов, построение сбалансированных по глубине деревьев решений для сортировки.
chairman_dissertation_council.name: Владимир
chairman_dissertation_council.surname: Чубариков
chairman_dissertation_council.patronymic: Николаевич
chairman_dissertation_council.position: заведующий кафедрой
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: -
chairman_dissertation_council.scopus_author_id: 6602349502
chairman_dissertation_council.url: https://istina.msu.ru/profile/ChubarikovVN2012/
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Андрей
organization_supervisor.surname: Шафаревич
organization_supervisor.patronymic: Игоревич
organization_supervisor.position: Декан механико-математического факультета МГУ имени М.В.Ломоносова
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
rubrics.code: 27.03.45
rubrics.name: Теория вычислимости
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.01.PQ
oecds.name: MATHEMATICS
speciality_codes.name: Математическая логика, алгебра и теория чисел
speciality_codes.code: 01.01.06
supervisors.fio: Гашков С.Б.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
opponents.fio: Аблаев Ф.М.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Ложкин С.А.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Посыпкин М.А.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
protection_organization.short_name: МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ М.В.ЛОМОНОСОВА, МГУ ИМЕНИ М.В.ЛОМОНОСОВА, МОСКОВСКИЙ УНИВЕРСИТЕТ ИЛИ МГУ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ М.В.ЛОМОНОСОВА"
protection_organization.ogrn: 1037700258694
protection_organization.supervisor_name: ВИКТОР
protection_organization.supervisor_surname: САДОВНИЧИЙ
protection_organization.supervisor_patronymic: АНТОНОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФГУП "НИИ "Квант"
author_organization.name: Федеральное государственное унитарное предприятие "Научно-исследовательский институт "Квант"
author_organization.ogrn: 1027739824254
author_organization.organization_type: Организация
author_organization.okogu: Федеральная служба безопасности Российской Федерации (федеральная служба)
author_organization.okopf: Унитарные предприятия, основанные на праве хозяйственного ведения