Об информационной составляющей в сложности оператора сдвига

Показано, что сложность оператора сдвига в классе схем из функциональных элементов нелинейна тогда и только тогда, когда нелинейна сложность сети, в которую вписано семейство схем, реализующих каждый сдвиг по отдельности.