En ciencias de la computación, el Problema de 3-partición es un problema NP-completo, que consiste en decidir si dado un multiconjunto S de n = 3m enteros positivos, puede ser particionado en m 
subconjuntos S1, S2, …, Sm tal que la suma de sus elementos sea la misma. 
Más precisamente, dado un multiconjunto S de 3m números enteros positivos, ¿puede S partirse en m subconjuntos S1, S2,..., Sm tal que la suma de los números de cada subconjunto sea igual?. 
Los subconjuntos S1,S2,..., Sm deben formar una partición de S en el sentido de que están 
disjuntos y cubren S. 
Se puede definir la complejidad del problema de la siguiente manera:

Sea B la suma buscada de cada subconjunto Si, o equivalentemente, sea mB la suma total de los números en S. Entonces el problema de la 3-Partición permanece dentro de NP-completo cuando cada entero de S 
está estrictamente entre B/2 y B/4. En este caso, cada subconjunto Si es forzado a ser un conjunto de 3 elementos ( una tripleta ).

El problema de la 3-partición es similar al problema de la partición, que a su vez está relacionado con problema de la suma de subconjuntos. En el problema de la partición el objetivo es partir S subconjuntos que posean la misma suma. 
Es importante señalar que el problema de la 3-partición el objetivo es partir S en m subconjuntos (o n/3 subconjuntos), no 3 subconjuntos, con igual suma.