Электронный каталог НБ БНТУ

rus

Научная библиотека БНТУ
Режим работы: Пн-Пт.
- читальные залы с 9:00 до 20:00
- абонементы с 9:00 до 19:00
Сб. с 9:00 до 16:45. Вс. - выходной.
Адреса: г. Минск, ул. Я. Коласа, 16 (читальные залы)
пр. Независимости, 65 (абонементы и читальные залы)

ОНЛАЙН-ЗАКАЗ книг из каталога
ФИЛИАЛЫ
КНИГООБЕСПЕЧЕННОСТЬ

Поиск :

Личный кабинет :

Электронный каталог: Музыченко, О.Н. - Сложность произвольных функций алгебры логики малого числа переменных

Музыченко, О.Н. - Сложность произвольных функций алгебры логики малого числа переменных

Сложность произвольных функций алгебры логики малого числа переменных

Статья
Автор: Музыченко, О.Н.
Известия высших учебных заведений. Приборостроение: Сложность произвольных функций алгебры логики малого числа переменных
б.г.
ISBN отсутствует

На полку

Статья

Музыченко, О.Н.
Сложность произвольных функций алгебры логики малого числа переменных / О. Н. Музыченко // Известия высших учебных заведений. Приборостроение / гл. ред. А.А. Бобцов; учредитель Российская Федерация. Министерство науки и высшего образования. – 2022. – Т.65 №7. – С. 478-491. – На рус. яз.

Рассмотрен способ оценивания сложности произвольных функций алгебры логики, основанный на их представлении композицией монотонных функций. Получены точные верхние оценки сложности монотонных и произвольных функций, зависящих от малого числа переменных.

519.714

общий = БД Техника
общий = БУЛЕВА АЛГЕБРА
общий = МОНОТОННЫЕ ФУНКЦИИ
общий = ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ (вычисл. техника)