Exact cover
Autor/Urheber:
Shortlink:
Größe:
322 x 222 Pixel (5419 Bytes)
Beschreibung:
Exact cover
Kommentar zur Lizenz:
GNU-FDL
Lizenz:
Credit:
Selbst erstellt mit xfig.
Relevante Artikel
Problem der exakten ÜberdeckungDas Problem der exakten Überdeckung ist ein Entscheidungsproblem der Kombinatorik. Es gehört zu den 21 klassischen NP-vollständigen Problemen, von denen Richard M. Karp 1972 gezeigt hat, dass sie NP-vollständig sind. .. weiterlesen