АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ

АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ

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

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2018-11-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/627
id doaj-7ce61d135bba46789a6f8d21a255385d
record_format Article
spelling doaj-7ce61d135bba46789a6f8d21a255385d2021-07-28T21:07:27ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of Belarus Informatika1816-03012018-11-0102(14)5361591АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ0Объединенный институт проблем информатики НАН БеларусиПредлагается алгоритм решения задачи о наименьшем покрытии множества, известной в литературе как задача нахождения кратчайшего столбцового покрытия булевой матрицы. Сравнивается эффективность разработанного алгоритма, реализованного в программе Tie, c эффектив­ностью алгоритма программы Espresso и алгоритма GANP. Приводятся результаты экспериментально-статистических испытаний алгоритма на  стандартных примерах серий Benchmark, CLR и Stein, а также на псевдослучайных системах булевых функций.https://inf.grid.by/jour/article/view/627
collection DOAJ
language Russian
format Article
sources DOAJ
title АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
spellingShingle АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
Informatika
title_short АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
title_full АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
title_fullStr АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
title_full_unstemmed АЛГОРИТМ ПОКРЫТИЯ РАЗРЕЖЕННЫХ БУЛЕВЫХ МАТРИЦ
title_sort алгоритм покрытия разреженных булевых матриц
publisher The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
series Informatika
issn 1816-0301
publishDate 2018-11-01
description Предлагается алгоритм решения задачи о наименьшем покрытии множества, известной в литературе как задача нахождения кратчайшего столбцового покрытия булевой матрицы. Сравнивается эффективность разработанного алгоритма, реализованного в программе Tie, c эффектив­ностью алгоритма программы Espresso и алгоритма GANP. Приводятся результаты экспериментально-статистических испытаний алгоритма на  стандартных примерах серий Benchmark, CLR и Stein, а также на псевдослучайных системах булевых функций.
url https://inf.grid.by/jour/article/view/627
_version_ 1721262785349812224

Similar Items