Том 12, серия 1, номер 2, 2005 г., Стр. 73-77
УДК 519.71
Д. Ю. Черухин
Об информационной составляющей в сложности оператора сдвига
Аннотация:
Показано, что сложность оператора сдвига в классе схем из функциональных элементов нелинейна тогда и только тогда, когда нелинейна сложность сети, в которую вписано семейство схем, реализующих каждый сдвиг по отдельности.
Черухин Д. Ю. 1
1. МГУ, мех.-мат. факультет, Воробьевы горы,
119992 Москва, Россия
Статья поступила 21 сентября 2004 г.
Исправленный вариант — 18 января 2005 г.
