RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1987, том 27, номер 6, страницы 949–952 (Mi zvmmf3823)
Научные сообщения

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

Л. И. Липкин

Москва

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

УДК: 519.71

MSC: Primary 94C10; Secondary 06E30, 90C09

Поступила в редакцию: 12.08.1985


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1987, 27:3, 204–206

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

© МИАН, 2024