Ж. вычисл. матем. и матем. физ.,
2004, том 44, номер 3, страницы 562–572
(Mi zvmmf884)
|
Эта публикация цитируется в
8 статьях
О сложности реализации дискретных (логических) процедур распознавания
Е. В. Дюкова 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Получены новые оценки вычислительной сложности процедур распознавания, основанных на построении неприводимых покрытий булевых матриц (поиске максимальных конъюнкций монотонных булевых функций). Библ. 13. Фиг. 3. Табл. 3.
УДК:
519.6:519.712.4
MSC: Primary
68T10; Secondary
68Q25 Поступила в редакцию: 18.04.2003
Исправленный вариант: 17.10.2003
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2004,
44:3,
532–541
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (1841 kB)