Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, выпуск 2, страницы 73–77 (Mi da66)  

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

Д. Ю. Черухин

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

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

Полный текст: PDF файл (206 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.71
Статья поступила: 21.09.2004
Переработанный вариант: 18.01.2005

Образец цитирования: Д. Ю. Черухин, “Об информационной составляющей в сложности оператора сдвига”, Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005), 73–77

Цитирование в формате AMSBIB
\RBibitem{Che05}
\by Д.~Ю.~Черухин
\paper Об информационной составляющей в сложности
оператора сдвига
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2005
\vol 12
\issue 2
\pages 73--77
\mathnet{http://mi.mathnet.ru/da66}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2168156}
\zmath{https://zbmath.org/?q=an:1249.94014}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da66
  • http://mi.mathnet.ru/rus/da/v12/s1/i2/p73

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:189
    Полный текст:65
    Литература:31
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022