RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2005, том 17, выпуск 2, страницы 139–143 (Mi dm105)

Эта публикация цитируется в 8 статьях

О длине проверяющего теста для бесповторных функций в базисе $\{0,1,\&,\vee,\neg\}$

А. А. Вороненко


Аннотация: Получены линейные верхняя и нижние оценки для функции Шеннона длины проверяющего теста для бесповторных функций в базисе $\{0,1,\&,\vee,\neg\}$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 04–01–00359 и 05–01–01000.

УДК: 519.7

Статья поступила: 29.01.2005

DOI: 10.4213/dm105


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:3, 313–318

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


© МИАН, 2024