Membership in moment polytopes is in NP and coNP.

Peter Bürgisser Matthias Christandl Ketan D. Mulmuley Michael Walter

Published in: CoRR (2015)

Keyphrases

np complete
decision problems
computational complexity
conjunctive queries
convex hull
conp complete
lattice points
np hard
packing problem
data sets
data complexity
extreme points
real time
genetic algorithm
valid inequalities
lower order
fuzzy membership
database