Сложность и алгоритмы нахождения представлений многовыходных функций алгебры логики в классах полиномов и обратимых схем Францева Анастасия Сергеевна

Короткий опис

Францева, Анастасия Сергеевна.
Сложность и алгоритмы нахождения представлений многовыходных функций алгебры логики в классах полиномов и обратимых схем : диссертация ... кандидата физико-математических наук : 01.01.09 / Францева Анастасия Сергеевна; [Место защиты: Казан. (Приволж.) федер. ун-т]. - Иркутск, 2019. - 118 с. : ил.
Оглавление диссертациикандидат наук Францева Анастасия Сергеевна
ЕН
§ 2. Функция Шеннона сложности представлений функций алгебры логики в классах расширенных двупорожденных операторных форм ЕН
§ 3. Функция Шеннона сложности представлений функций алгебры логики в классе расширенных двупорожденных операторных форм ЕН
Глава 2. Сложность обратимых реализаций функций алгебры логики в классе обратимых схем RS
§ 4. Способы задания многовыходных обратимых функций. Понятие
обратимой схемы
§ 5. Представление функций алгебры логики многовыходными обратимыми функциями. Метод построения обратимых схем класса
RS
§ 6. Функция Шеннона сложности обратимых реализаций ^^Е-полиномов функций алгебры логики в классе обратимых схем RS
Глава 3. Алгоритмы нахождения сложности представлений многовыходных функций алгебры логики в классах полиномов и обратимых схем
§ 7. Алгоритм нахождения сложности представлений функции алгебры логики в классах расширенных двупорожденных операторных
форм
§ 8. Алгоритм нахождения сложности обратимых реализаций ZhE-
полиномов функций алгебры логики в классе обратимых схем RS 74 § 9. Алгоритмы нахождения сложности представлений многовыходных
обратимых функций в классе обратимых схем R
Заключение Список литературы