|
Дискретная математика, 1994, том 6, выпуск 4, страницы 3–9
(Mi dm658)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Нижние мощностные оценки для сложности реализации функций из $P_k$ схемами из функциональных элементов в произвольном базисе
С. В. Яблонский
Аннотация:
В данной работе устанавливается теорема, позволяющая для широкого класса управляющих систем получать нижние мощностные оценки. Для класса схем из многозначных функциональных элементов найдена оценка числа схем заданной сложности. На основе этих двух фактов получена нижняя мощностная оценка для функции Шеннона при реализации функций из $P_k$ схемами из многозначных элементов. Причем, существуют функциональные базисы, в которых данные оценки существенно лучше, чем ранее известные.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 93–011-1525.
Статья поступила: 14.12.1993
Образец цитирования:
С. В. Яблонский, “Нижние мощностные оценки для сложности реализации функций из $P_k$ схемами из функциональных элементов в произвольном базисе”, Дискрет. матем., 6:4 (1994), 3–9; Discrete Math. Appl., 4:5 (1994), 393–399
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm658 https://www.mathnet.ru/rus/dm/v6/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 400 | PDF полного текста: | 208 | Первая страница: | 1 |
|