Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Винокуров С.Ф., Муратов В.А.
Сложность представления полиномов булевых функций обратимыми схемами
Аннотация:
В работе рассматривается сложность представлений булевых функций в классах обратимых схем и полиномиальных форм.