Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 1987, том 27, номер 1, страницы 114–127 (Mi zvmmf3896)  
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

О сложности реализации некоторых процедур распознавания

Е. В. Дюкова

Москва
PDF полного текста (1535 kB) Список цитирования (13)
Аннотация: При реализации некоторых процедур распознавания комбинаторно-логического характера (тестовые алгоритмы, алгоритмы типа «Кора») возникает задача построения сокращенной дизъюнктивной нормальной формы булевой функции, заданной конъюнктивной нормальной формой. Предлагается подход к ее решению, позволяющий при определенных условиях сократить «перебор» в некотором смысле до минимального. Приводятся оценки, касающиеся числа и длины опорных множеств в алгоритмах типа «Кора». Описывается метод синтеза опорных множеств в алгоритмах типа «Кора», основанный на построении тестов.
Поступила в редакцию: 03.10.1985
Исправленный вариант: 13.05.1985
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1987, Volume 27, Issue 1, Pages 74–83
DOI: https://doi.org/10.1016/0041-5553(87)90121-2
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
MSC: Primary 68T15; Secondary 68Q25, 06E30
Образец цитирования: Е. В. Дюкова, “О сложности реализации некоторых процедур распознавания”, Ж. вычисл. матем. и матем. физ., 27:1 (1987), 114–127; U.S.S.R. Comput. Math. Math. Phys., 27:1 (1987), 74–83
Цитирование в формате AMSBIB
\RBibitem{Dyu87}
\by Е.~В.~Дюкова
\paper О сложности реализации некоторых процедур распознавания
\jour Ж. вычисл. матем. и матем. физ.
\yr 1987
\vol 27
\issue 1
\pages 114--127
\mathnet{http://mi.mathnet.ru/zvmmf3896}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=879593}
\zmath{https://zbmath.org/?q=an:0632.68084}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1987
\vol 27
\issue 1
\pages 74--83
\crossref{https://doi.org/10.1016/0041-5553(87)90121-2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf3896
  • https://www.mathnet.ru/rus/zvmmf/v27/i1/p114
    • Эта публикация цитируется в следующих 13 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024