Se conoce un mejor algoritmo de tiempo exponencial, que corre en tiempo de orden "O(2N)".