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

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

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


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




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

Математические труды, 2006, том 9, номер 1, страницы 117–129 (Mi mt41)  
Об NP-полноте проблемы создания словаря

В. Ю. Попов

Уральский государственный университет им. А. М. Горького
PDF полного текста (1088 kB)
Список литературы:
PDF
HTML
Аннотация: Рассмотрена проблема построения словаря. Доказано, что эта проблема является NP-полной. Рассмотрена также параметрическая сложность этой проблемы.
Ключевые слова и фразы: построение словаря, NP-полнота, параметрическая сложность.
Статья поступила: 30.11.2004
Реферативные базы данных:
УДК: 512+519.4
Образец цитирования: В. Ю. Попов, “Об NP-полноте проблемы создания словаря”, Матем. тр., 9:1 (2006), 117–129; Siberian Adv. Math., 16:3 (2006), 115–125
Цитирование в формате AMSBIB
\RBibitem{Pop06}
\by В.~Ю.~Попов
\paper Об NP-полноте проблемы создания словаря
\jour Матем. тр.
\yr 2006
\vol 9
\issue 1
\pages 117--129
\mathnet{http://mi.mathnet.ru/mt41}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2251333}
\transl
\jour Siberian Adv. Math.
\yr 2006
\vol 16
\issue 3
\pages 115--125
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt41
  • https://www.mathnet.ru/rus/mt/v9/i1/p117
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические труды Siberian Advances in Mathematics
    Статистика просмотров:
    Страница аннотации:359
    PDF полного текста:144
    Список литературы:47
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024