|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Алгоритмы, использующие окрестности первого порядка для минимизации булевых функций
А. В. Панов 119991 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Исследуется класс алгоритмов минимизации булевых функций, использующих конъюнкции из сокращенной дизъюнктивной нормальной формы, а также окрестности первого порядка таких конъюнкций. Из рассматриваемого класса выделяется конкретный алгоритм, который во многих случаях оказывается наилучшим в классе. Библ. 2. Фиг. 3.
Ключевые слова:
минимизация булевых функций, локальные алгоритмы, алгоритмы вычисления информации, мажорантные алгоритмы.
Поступила в редакцию: 13.03.2013
Образец цитирования:
А. В. Панов, “Алгоритмы, использующие окрестности первого порядка для минимизации булевых функций”, Ж. вычисл. матем. и матем. физ., 53:9 (2013), 1589–1600; Comput. Math. Math. Phys., 53:9 (2013), 1410–1420
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9923 https://www.mathnet.ru/rus/zvmmf/v53/i9/p1589
|
|