Inhaltsverzeichnis
4 Beziehungen: Karps 21 NP-vollständige Probleme, Lastverteilungsproblem, Partitionierungsproblem, Rucksackproblem.
Karps 21 NP-vollständige Probleme
Karps 21 NP-vollständige Probleme ist eine in der Komplexitätstheorie gebräuchliche Menge NP-vollständiger Rechenprobleme.
Sehen Partitionsproblem und Karps 21 NP-vollständige Probleme
Lastverteilungsproblem
Das Lastverteilungsproblem (englisch: Load Balancing Problem) beschäftigt sich mit den theoretischen Aspekten der Lastverteilung.
Sehen Partitionsproblem und Lastverteilungsproblem
Partitionierungsproblem
Das Partitionierungsproblem ist ein mathematisches Problem, das durch seine NP-Schwere eine große Bedeutung in der Informatik erlangt hat.
Sehen Partitionsproblem und Partitionierungsproblem
Rucksackproblem
Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (auch) ist ein Optimierungsproblem der Kombinatorik.
Sehen Partitionsproblem und Rucksackproblem
Auch bekannt als PARTITION, Zahlenaufteilungsproblem.

