12 Beziehungen: Branch-and-Bound, Charles E. Leiserson, Disjunktionsterm, Effizienz (Informatik), Informatik, Nebenbedingung, NP-Schwere, NP-Vollständigkeit, Operations Research, Ronald L. Rivest, Rucksackproblem, 3-SAT.
Branch-and-Bound
Branch-and-Bound (engl. für Verzweigung und Schranke oder Verzweigen und begrenzen) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden.
Neu!!: Teilsummenproblem und Branch-and-Bound · Mehr sehen »
Charles E. Leiserson
Charles E. Leiserson, 2011 Charles Eric Leiserson (* 12. November 1953) ist ein US-amerikanischer Forscher auf dem Gebiet der Informatik.
Neu!!: Teilsummenproblem und Charles E. Leiserson · Mehr sehen »
Disjunktionsterm
Ein Disjunktionsterm (auch als Disjunktionsglied oder Klausel bezeichnet) ist eine Boolesche Funktion, die ausschließlich durch die disjunktive Verknüpfung von Literalen gebildet wird.
Neu!!: Teilsummenproblem und Disjunktionsterm · Mehr sehen »
Effizienz (Informatik)
Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.
Neu!!: Teilsummenproblem und Effizienz (Informatik) · Mehr sehen »
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Neu!!: Teilsummenproblem und Informatik · Mehr sehen »
Nebenbedingung
Als Nebenbedingungen (im Operations Research auch eingedeutscht verwendet) werden in verschiedenen Einzelwissenschaften solche Bedingungen bezeichnet, die sich von der eigentlichen Hauptbedingung unterscheiden, zusätzlich zu erfüllen sind und dabei die Hauptbedingung einschränken.
Neu!!: Teilsummenproblem und Nebenbedingung · Mehr sehen »
NP-Schwere
NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
Neu!!: Teilsummenproblem und NP-Schwere · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Teilsummenproblem und NP-Vollständigkeit · Mehr sehen »
Operations Research
Unter Operations Research (US-engl.) oder Operational Research (GB-engl.), kurz OR, im Deutschen gelegentlich auch Operationsforschung, Unternehmensplanung oder Optimierungsrechnung, wird allgemein die Entwicklung und der Einsatz quantitativer Modelle und Methoden zur Entscheidungsunterstützung verstanden.
Neu!!: Teilsummenproblem und Operations Research · Mehr sehen »
Ronald L. Rivest
Ronald L. Rivest Ronald Linn Rivest (* 6. Mai 1947 in Schenectady, New York) ist ein amerikanischer Mathematiker und Kryptologe.
Neu!!: Teilsummenproblem und Ronald L. Rivest · Mehr sehen »
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.
Neu!!: Teilsummenproblem und Rucksackproblem · Mehr sehen »
3-SAT
3-SAT ist eine Variante des Erfüllbarkeitsproblems der Aussagenlogik (von ‚Erfüllbarkeit‘, kurz SAT).
Neu!!: Teilsummenproblem und 3-SAT · Mehr sehen »
Leitet hier um:
Subset Sum, Subset-Sum, Untermengensumme, Untermengensummenproblem.