La búsqueda exhaustiva sobre todas las particiones posibles es en general intratable (pues el número de particiones posibles va como los ).