Loading [MathJax]/jax/output/SVG/config.js
Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

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

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


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




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

Автоматика и телемеханика, 1988, выпуск 1, страницы 119–126 (Mi at6527)  
Моделирование поведения и интеллекта

Алгоритмы поиска экстремальных подмножеств для монотонной связи

М. В. Сапир

Свердловск
PDF полного текста (1358 kB)
Аннотация: Предлагаются вычислительные схемы двух алгоритмов (Альфа и Бета) поиска минимальных по вложению информативных наборов признаков, когда мера связи монотонна. Показано, что при этом решается задача, эквивалентная расшифровке монотонной булевой функции (МВФ). Алгоритмы Альфа и Бета сравниваются с некоторыми известными по литературе алгоритмами расшифровки МВФ по введенным ранее и некоторым новым, практически важным критериям. Показаны некоторые преимущества предлагаемых алгоритмов.

Поступила в редакцию: 03.02.1986
Реферативные базы данных:
Тип публикации: Статья
УДК: 62-506
Образец цитирования: М. В. Сапир, “Алгоритмы поиска экстремальных подмножеств для монотонной связи”, Автомат. и телемех., 1988, № 1, 119–126; Autom. Remote Control, 49:1 (1988), 95–101
Цитирование в формате AMSBIB
\RBibitem{Sap88}
\by М.~В.~Сапир
\paper Алгоритмы поиска экстремальных подмножеств для монотонной связи
\jour Автомат. и телемех.
\yr 1988
\issue 1
\pages 119--126
\mathnet{http://mi.mathnet.ru/at6527}
\zmath{https://zbmath.org/?q=an:0651.68108}
\transl
\jour Autom. Remote Control
\yr 1988
\vol 49
\issue 1
\pages 95--101
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at6527
  • https://www.mathnet.ru/rus/at/y1988/i1/p119
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:118
    PDF полного текста:50
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025