|
Записки научных семинаров ПОМИ, 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
Аннотация:
В конце 1970-х и в начале 1980-х годов Ю. В. Матиясевич написал серию статей о возможности решения NP-трудных задач за полиномиальное время. В этих статьях он предложил несколько схем, использующих различные физические явления и инженерные конструкции для параллелизации вычислений. В настоящей статье мы рассматриваем одну из таких схем: параллельные вычисления в искривленном пространстве. Библ. – 50 назв.
Поступило: 13.05.2007
Образец цитирования:
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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2153 https://www.mathnet.ru/rus/znsl/v358/p224
|
Статистика просмотров: |
Страница аннотации: | 244 | PDF полного текста: | 136 | Список литературы: | 38 |
|