Dieser Artikel beschreibt das Optimierungsproblem der Komplexitätstheorie. Für das kombinatorische Partitionsproblem siehe
Partitionierungsproblem.
Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs- bzw. Entscheidungsproblem der Kombinatorik.