Si un algoritmo polinomial llama a una subrutina polinomial un número polinomial de veces, el algoritmo resultante será también polinomial.