|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 2, страницы 73–77
(Mi da66)
|
|
|
|
Об информационной составляющей в сложности
оператора сдвига
Д. Ю. Черухин Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Показано, что сложность оператора сдвига в классе схем из функциональных элементов нелинейна тогда и только тогда, когда нелинейна сложность сети, в которую вписано семейство схем, реализующих каждый сдвиг по отдельности.
Статья поступила: 21.09.2004 Переработанный вариант: 18.01.2005
Образец цитирования:
Д. Ю. Черухин, “Об информационной составляющей в сложности
оператора сдвига”, Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005), 73–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da66 https://www.mathnet.ru/rus/da/v12/s1/i2/p73
|
Статистика просмотров: |
Страница аннотации: | 275 | PDF полного текста: | 79 | Список литературы: | 47 |
|