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

Диссертация

Калачев Глеб Вячеславович

Кандидат наук

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

29.06.2018 
Диплом Кандидат наук
18.06.2018 
Решение о выдаче диплома
20.04.2018 
Положительное заключение АК
06.03.2018 
На рассмотрении в АК
09.02.2018 
Положительная защита
06.12.2017 
Объявление опубликовано
01.12.2017 
Принят к защите
29.11.2017 
Заключение комиссии
22.11.2017 
Документы приняты
ФИО соискателя
Калачев Глеб Вячеславович
Степень на присвоение
Кандидат наук
Приказ о выдаче диплома
№ 839 от 29.06.2018
Дата и время защиты
09.02.2018 11:30
Научный руководитель
Гасанов Эльяр Эльдарович
Доктор наук Профессор
Оппоненты
Ложкин Сергей Андреевич
Доктор наук Профессор
Чашкин Александр Викторович
Доктор наук
Алексиадис Никос Филиппович
Кандидат наук Доцент
Место выполнения работы
Московский государственный университет имени М.В.Ломоносова, Механико-математический факультет, Кафедра математической теории интеллектуальных систем
Специальность
01.01.09 Дискретная математика и математическая кибернетика
физико-математические науки
Диссертационный совет
Телефон совета
+7 495 939-50-71

Цель работы состоит в исследовании функции Шеннона мощности плоских схем, реализующих булевы функции и операторы из различных классов. Также, целью является выявление зависимости функции Шеннона от ограничений, наложенных на расположение входов и выходов схемы. В работе используются методы дискретной математики, теории управляющих систем, теории вероятностей и математического анализа. В работе получены оценки функции Шеннона мощности плоских схем, реализующих функции и операторы из различных классов. Также, получен порядок роста функции Шеннона максимальной мощности для класса функций с ограниченным числом единиц с учетом ограничений на расположений входов схемы. Также, исследован класс монотонных функций. Для этого класса получен порядок функции Шеннона средней и максимальной мощности. В частности, показано, что в классе монотонных функций порядки роста средней и максимальной мощности различаются. Как следствие получены порядки функции Шеннона для всех замкнутых классов булевых функций. Диссертация носит теоретический характер. Результаты работы могут применяться при проектировании СбИС для уменьшения энергопотребления различных электронных устройств.

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