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

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

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



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






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


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

Теория автоматов

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

А. И. Горяшко, А. С. Немировский


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

Полный текст: PDF файл (739 kB)

Англоязычная версия:
Problems of Information Transmission, 1978, 14:1, 63–70

Реферативные базы данных:

УДК: 621.391.1:62-507
Поступила в редакцию: 01.03.1976

Образец цитирования: А. И. Горяшко, А. С. Немировский, “Оценки информационной стоимости вычисления булевых функций в комбинационных схемах”, Пробл. передачи информ., 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://www.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


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1524
  • http://mi.mathnet.ru/rus/ppi/v14/i1/p90

    ОТПРАВИТЬ: 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
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:245
    Полный текст:88
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021