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

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

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


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




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

Автоматика и телемеханика, 1985, выпуск 11, страницы 117–119 (Mi at7641)  
Моделирование поведения и интеллекта

О вычислительной сложности задач классификации по матрице связей

М. М. Гильбурд, Е. Э. Синицын

Львов
PDF полного текста (483 kB)
Аннотация: Рассматриваются постановки задачи классификации по матрице связей, использующие численные критерии (функционалы) связанности элементов в подмножестве. Доказано, что при некоторых естественных предположениях о функционале связанности соответствующая задача классификации является $NP$-полной.

Поступила в редакцию: 31.01.1985
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.14
Образец цитирования: М. М. Гильбурд, Е. Э. Синицын, “О вычислительной сложности задач классификации по матрице связей”, Автомат. и телемех., 1985, № 11, 117–119; Autom. Remote Control, 46 (1985), 1447–1449
Цитирование в формате AMSBIB
\RBibitem{GilSin85}
\by М.~М.~Гильбурд, Е.~Э.~Синицын
\paper О вычислительной сложности задач классификации по матрице связей
\jour Автомат. и телемех.
\yr 1985
\issue 11
\pages 117--119
\mathnet{http://mi.mathnet.ru/at7641}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=815998}
\zmath{https://zbmath.org/?q=an:0605.68028}
\transl
\jour Autom. Remote Control
\yr 1985
\vol 46
\pages 1447--1449
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at7641
  • https://www.mathnet.ru/rus/at/y1985/i11/p117
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:95
    PDF полного текста:32
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024