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