NP-hardness of deciding convexity of quartic polynomials and related problems

Amir Ali Ahmadi, Alex Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis

Research output: Contribution to journalArticlepeer-review

79 Scopus citations

Fingerprint

Dive into the research topics of 'NP-hardness of deciding convexity of quartic polynomials and related problems'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics