|
Сибирские электронные математические известия, 2004, том 1, страницы 91–98
(Mi semr8)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Статьи
Релятивизации вопроса $P=NP$ над полем комплексных чисел
А. Н. Рыбалов Омский государственный университет
Аннотация:
In this article we consider the relativised polynomial complexity classes $P_{\mathbb C}$ and $DNP_{\mathbb C}$ over the complex number field $\mathbb C$, defined in the frames of an approach to generalized computability, considered in [1]. We prove that $P_{\mathbb C}^{\mathbb Z}\ne DNP_{\mathbb C}^{\mathbb Z}$, where the oracle $\mathbb Z$ is the set of integers.
Поступила 15 сентября 2004 г., опубликована 22 ноября 2004 г.
Образец цитирования:
А. Н. Рыбалов, “Релятивизации вопроса $P=NP$ над полем комплексных чисел”, Сиб. электрон. матем. изв., 1 (2004), 91–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr8 https://www.mathnet.ru/rus/semr/v1/p91
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 66 | Список литературы: | 47 |
|