Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Richard M. Karp und Rucksackproblem

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen Richard M. Karp und Rucksackproblem

Richard M. Karp vs. Rucksackproblem

Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker. 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.

Ähnlichkeiten zwischen Richard M. Karp und Rucksackproblem

Richard M. Karp und Rucksackproblem haben 1 etwas gemeinsam (in Unionpedia): Karps 21 NP-vollständige Probleme.

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.

Karps 21 NP-vollständige Probleme und Richard M. Karp · Karps 21 NP-vollständige Probleme und Rucksackproblem · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Richard M. Karp und Rucksackproblem

Richard M. Karp verfügt über 83 Beziehungen, während Rucksackproblem hat 21. Als sie gemeinsam 1 haben, ist der Jaccard Index 0.96% = 1 / (83 + 21).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen Richard M. Karp und Rucksackproblem. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »