On the structure of NP_C
Author: | Klaus MeerGND, Gregorio Malajovich |
---|---|
URL: | http://epubs.siam.org/action/showAbstract?page=27&volume=28&issue=1&journalCode=smjcat& |
DOI: | https://doi.org/10.1137/S0097539795294980 |
ISSN: | 1095-7111 |
Title of the source (English): | SIAM Journal on Computing |
Document Type: | Scientific journal article peer-reviewed |
Language: | English |
Year of publication: | 1999 |
Tag: | Hilbert Nullstellensatz BSS machines over C; NP-completeness; complexity |
Volume/Year: | 28 |
Issue number: | 1 |
First Page: | 27 |
Last Page: | 35 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Theoretische Informatik |