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

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

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


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




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

Проблемы передачи информации, 1978, том 14, выпуск 1, страницы 90–100 (Mi ppi1524)  
Теория автоматов

Оценки информационной стоимости вычисления булевых функций в комбинационных схемах

А. П. Горяшко, А. С. Немировский
PDF полного текста (739 kB)
Аннотация: Введена новая мера сложности булевых функций, которая определяется количеством информации, передающимся по всем каналам схемы, вычисляющей булеву вектор-функцию. Получены нижние и верхние оценки этой меры сложности.
Поступила в редакцию: 01.03.1976
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1:62-507
Образец цитирования: А. П. Горяшко, А. С. Немировский, “Оценки информационной стоимости вычисления булевых функций в комбинационных схемах”, Пробл. передачи информ., 14:1 (1978), 90–100; Problems Inform. Transmission, 14:1 (1978), 63–70
Цитирование в формате AMSBIB
\RBibitem{GorNem78}
\by А.~П.~Горяшко, А.~С.~Немировский
\paper Оценки информационной стоимости вычисления булевых функций в~комбинационных схемах
\jour Пробл. передачи информ.
\yr 1978
\vol 14
\issue 1
\pages 90--100
\mathnet{http://mi.mathnet.ru/ppi1524}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=504386}
\zmath{https://zbmath.org/?q=an:0383.94015}
\transl
\jour Problems Inform. Transmission
\yr 1978
\vol 14
\issue 1
\pages 63--70
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi1524
  • https://www.mathnet.ru/rus/ppi/v14/i1/p90
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024