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

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

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


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




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

Записки научных семинаров ПОМИ, 2008, том 358, страницы 224–250 (Mi znsl2153)  
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

In some curved spaces, one can solve NP-hard problems in polynomial time
[В некоторых искривленных пространствах NP-трудные задачи разрешимы за полиномиальное время]

V. Kreinovicha, M. Margensternb

a Department of Computer Science, University of Texas at El Paso
b The Paul Verlaine University in Metz
PDF полного текста (281 kB) Список цитирования (5)
Список литературы:
PDF
HTML
Аннотация: В конце 1970-х и в начале 1980-х годов Ю. В. Матиясевич написал серию статей о возможности решения NP-трудных задач за полиномиальное время. В этих статьях он предложил несколько схем, использующих различные физические явления и инженерные конструкции для параллелизации вычислений. В настоящей статье мы рассматриваем одну из таких схем: параллельные вычисления в искривленном пространстве. Библ. – 50 назв.
Поступило: 13.05.2007
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2009, Volume 158, Issue 5, Pages 727–740
DOI: https://doi.org/10.1007/s10958-009-9402-6
Реферативные базы данных:
УДК: 510.52
Язык публикации: английский
Образец цитирования: V. Kreinovich, M. Margenstern, “In some curved spaces, one can solve NP-hard problems in polynomial time”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 224–250; J. Math. Sci. (N. Y.), 158:5 (2009), 727–740
Цитирование в формате AMSBIB
\RBibitem{KreMar08}
\by V.~Kreinovich, M.~Margenstern
\paper In some curved spaces, one can solve NP-hard problems in polynomial time
\inbook Исследования по конструктивной математике и математической логике.~XI
\serial Зап. научн. сем. ПОМИ
\yr 2008
\vol 358
\pages 224--250
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl2153}
\elib{https://elibrary.ru/item.asp?id=13622785}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2009
\vol 158
\issue 5
\pages 727--740
\crossref{https://doi.org/10.1007/s10958-009-9402-6}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67349112101}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl2153
  • https://www.mathnet.ru/rus/znsl/v358/p224
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:282
    PDF полного текста:152
    Список литературы:54
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025