Membership in Moment Polytopes is in NP and coNP.

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

Published in: SIAM J. Comput. (2017)

Keyphrases

decision problems
np complete
np hard
computational complexity
conjunctive queries
lattice points
convex hull
conp complete
extreme points
databases
real time
double exponential
data complexity
query language
evolutionary algorithm
lower bound
decision trees
clustering algorithm
genetic algorithm