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

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

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



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






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


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

Моделирование поведения и интеллекта

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

М. В. Сапир

Свердловск

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

Полный текст: PDF файл (1358 kB)

Англоязычная версия:
Automation and Remote Control, 1988, 49:1, 95–101

Реферативные базы данных:
Тип публикации: Статья
УДК: 62-506

Поступила в редакцию: 03.02.1986

Образец цитирования: М. В. Сапир, “Алгоритмы поиска экстремальных подмножеств для монотонной связи”, Автомат. и телемех., 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


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at6527
  • http://mi.mathnet.ru/rus/at/y1988/i1/p119

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:42
    Полный текст:20
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020