|
Журнал вычислительной математики и математической физики, 2004, том 44, номер 3, страницы 562–572
(Mi zvmmf884)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О сложности реализации дискретных (логических) процедур распознавания
Е. В. Дюкова 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Получены новые оценки вычислительной сложности процедур распознавания, основанных на построении неприводимых покрытий булевых матриц (поиске максимальных конъюнкций монотонных булевых функций). Библ. 13. Фиг. 3. Табл. 3.
Поступила в редакцию: 18.04.2003 Исправленный вариант: 17.10.2003
Образец цитирования:
Е. В. Дюкова, “О сложности реализации дискретных (логических) процедур распознавания”, Ж. вычисл. матем. и матем. физ., 44:3 (2004), 562–572; Comput. Math. Math. Phys., 44:3 (2004), 532–541
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf884 https://www.mathnet.ru/rus/zvmmf/v44/i3/p562
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 212 | Список литературы: | 46 | Первая страница: | 1 |
|