Нижняя оценка сложности реализации в классе $\pi$-схем $q$-ичного счётчика кратности $q$

Рассматривается обобщение понятия параллельно-последовательной контактной схемы ($\pi$-схемы) на случай, когда переменные, приписанные контактам, могут принимать не два, как в булевом случае, а большее число значений. При этом проводимость контакта по-прежнему остаётся двузначной (контакт либо замкнут, либо разомкнут). Получена нижняя оценка сложности таких схем, реализующих $q$-ичный счётчик кратности $q$, т.е. функцию $\varphi_q\colon\{0,1,\dots,q-1\}^n\to\{0,1\}$, которая равна 1, если сумма значений её переменных кратна $q$. Библиогр. 6.