RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1991, том 31, номер 1, страницы 143–150 (Mi zvmmf3152)
Приведение произвольных булевых функций к монотонным

С. И. Гуров

Москва

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

УДК: 519.714.7

MSC: Primary 94C10; Secondary 68Q25

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1991, 31:1, 101–106

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

© МИАН, 2024