TY - GEN A1 - Meer, Klaus A1 - Malajovich, Gregorio T1 - On the structure of NP_C T2 - SIAM Journal on Computing KW - complexity KW - NP-completeness KW - BSS machines over C KW - Hilbert Nullstellensatz Y1 - 1999 UR - http://epubs.siam.org/action/showAbstract?page=27&volume=28&issue=1&journalCode=smjcat& U6 - https://doi.org/10.1137/S0097539795294980 SN - 1095-7111 VL - 28 IS - 1 SP - 27 EP - 35 ER -