New answers tagged


It seems to be an optimization problem whose measure function is a #P function, thus it is in Opt#P (see I realized that your problem is related to a problem which I am considering to. You can see Which complexity class does this problem belong to?

Top 50 recent answers are included