1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.8

Реферат:

Предлагается алгоритм решения задачи о наименьшем покрытии множества, известной в литературе как задача нахождения кратчайшего столбцового покрытия булевой матрицы. Сравни-вается эффективность разработанного алгоритма, реализованного в программе Tie, c эффектив¬ностью алгоритма программы Espresso и алгоритма GANP. Приводятся результаты эксперимен-тально-статистических испытаний алгоритма на стандартных примерах серий Benchmark, CLR и Stein, а также на псевдослучайных системах булевых функций.