Inhaltsverzeichnis
18 Beziehungen: Algorithmus, C++, Dynamische Programmierung, Entscheidbar, Karps 21 NP-vollständige Probleme, Kombinatorik, Komplexität (Informatik), Menge (Mathematik), Multimenge, Optimierungsproblem, Partitionierungsproblem, Phasenübergang, Programmiersprache, Pseudopolynomiell, Richard M. Karp, Statistische Physik, Zeitkomplexität, 1972.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen Partitionsproblem und Algorithmus
C++
C++ ist eine von der ISO genormte Programmiersprache.
Sehen Partitionsproblem und C++
Dynamische Programmierung
Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.
Sehen Partitionsproblem und Dynamische Programmierung
Entscheidbar
In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.
Sehen Partitionsproblem und Entscheidbar
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
Kombinatorik
Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird.
Sehen Partitionsproblem und Kombinatorik
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Sehen Partitionsproblem und Komplexität (Informatik)
Menge (Mathematik)
Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.
Sehen Partitionsproblem und Menge (Mathematik)
Multimenge
Multimenge ist ein Begriff, der den Mengenbegriff aus der Mengenlehre variiert.
Sehen Partitionsproblem und Multimenge
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Sehen Partitionsproblem und Optimierungsproblem
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
Phasenübergang
Komplexes Phasendiagramm von 4He Ein Phasenübergang bzw.
Sehen Partitionsproblem und Phasenübergang
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Sehen Partitionsproblem und Programmiersprache
Pseudopolynomiell
In der Komplexitätstheorie wird ein Algorithmus pseudopolynomiell genannt, wenn seine Laufzeit ein Polynom im numerischen Wert der Eingabe ist.
Sehen Partitionsproblem und Pseudopolynomiell
Richard M. Karp
Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker.
Sehen Partitionsproblem und Richard M. Karp
Statistische Physik
Die statistische Physik ist ein Zweig der Physik, der Methoden der Wahrscheinlichkeitstheorie für die Beschreibung physikalischer Systeme verwendet.
Sehen Partitionsproblem und Statistische Physik
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Sehen Partitionsproblem und Zeitkomplexität
1972
Im Jahr 1972 verschiebt sich das Machtgefüge zwischen den Blöcken im Kalten Krieg: Die Volksrepublik China, die im Vorjahr in die UNO aufgenommen wurde, nähert sich durch Richard Nixons Besuch in China den USA an.
Sehen Partitionsproblem und 1972
Auch bekannt als PARTITION, Zahlenaufteilungsproblem.