Relativizations of the P = NP problem over the complex number field (Q2575544)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relativizations of the P = NP problem over the complex number field |
scientific article |
Statements
Relativizations of the P = NP problem over the complex number field (English)
0 references
12 December 2005
0 references
complexity over structures
0 references
digital nondeterminism
0 references
theory of computation
0 references
recursive function
0 references
generalized computability
0 references
