It is not known whether the minimum-weight triangulation decision problem is NP-complete, since this depends on the known open problem whether the sum of radicals may be computed in polynomial time.
Не зна се да ли је минимала тежина триангулације НП комплетан проблем, пошто ово зависи од познатог проблема који се пита да ли се сума радикала може израчунати у полиномијалном времену.