Metadata
Author: Literature
Data
French[fr]
Un problème d’optimisation P avec des poids non négatifs est dit MAXSNP-difficile si MAX -3 SAT est L-réductible à P.
Italian[it]
Un problema di ottimizzazione P con pesi non negativi è MAXSNP-difficile se M AX -3S AT è L-riducibile a P.