La gran ventaja del método de Kuhn es que es fuertemente polinómico (ver Complejidad computacional para más detalles).