|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2004, Volume 1, Pages 91–98
(Mi semr8)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Research papers
Relativizations of the $P=NP$ problem over the complex number field
A. N. Rybalov Omsk State University
Abstract:
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.
Received September 15, 2004, published November 22, 2004
Citation:
A. N. Rybalov, “Relativizations of the $P=NP$ problem over the complex number field”, Sib. Èlektron. Mat. Izv., 1 (2004), 91–98
Linking options:
https://www.mathnet.ru/eng/semr8 https://www.mathnet.ru/eng/semr/v1/p91
|
Statistics & downloads: |
Abstract page: | 210 | Full-text PDF : | 66 | References: | 49 |
|