О сложности многоадресного мультиплексорного оператора в классе контактных схем
Аннотация:
В докладе рассматривается нижняя и верхняя оценка сложности так называемого многоадресного мультиплексорного оператора в классе контактных схем. Многоадресный мультиплексорный оператор представляет собой систему, состоящую из мультиплексорных функций, наборы адресных переменных которых различаются, а наборы информационных переменных совпадают. Данный оператор позволяет обращаться к одной и той же памяти, используя сразу несколько адресов.
