@article{Леончик П. В.2018-11-15, author = { Леончик П. В.}, title = {АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ}, year = {2007}, publisher = {NP «NEICON»}, abstract = {Предлагается алгоритм решения задачи о наименьшем покрытии множества, известной в литературе как задача нахождения кратчайшего столбцового покрытия булевой матрицы. Сравнивается эффективность разработанного алгоритма, реализованного в программе Tie, c эффектив­ностью алгоритма программы Espresso и алгоритма GANP. Приводятся результаты экспериментально-статистических испытаний алгоритма на  стандартных примерах серий Benchmark, CLR и Stein, а также на псевдослучайных системах булевых функций.}, URL = {https://www.academjournals.by/publication/18932}, eprint = {https://www.academjournals.by/files/18880}, journal = {Информатика}, }