|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О нижней оценке функции шеннона длины сертификата повторности булевых функций в одном семействе базиcовстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Кафтан Дарья Владимировна
- Журнал: Известия высших учебных заведений. Поволжский регион. Физико-математические науки
- Номер: 1
- Год издания: 2015
- Первая страница: 69
- Последняя страница: 78
- Аннотация: Рассматривается следующая задача: для заданной функции требуется найти такой набор строк (сертификат), с помощью которого можно проверить ее повторность в предэлементарном базисе, содержащем функцию семейства дискриминаторных, зависящую от s переменных. В работе показано, что сертификат повторности терминальной функции n переменных в этом базисе имеет длину не менее n/2 – s + 1, и таким образом улучшена известная нижняя оценка n/s функции Шеннона длины сертификата повторности в этом базисе.
- Добавил в систему: Кафтан Дарья Владимировна