Besonderhede van voorbeeld: -1863079016297288022

Metadata

Author: WikiMatrix

Data

English[en]
Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.
Spanish[es]
Empaquetamiento de conjuntos es un problema clásico NP-completo en Teoría de la complejidad computacional y combinatoria, y fue uno de los 21 problemas de planteados por Karp.

History

Your action: