3
Complexidade da função exponencial
Sabemos que a função exponencial sobre números naturais não é computável em tempo polinomial, porque o tamanho da saída não é polinomialmente limitado no tamanho das entradas.exp(x,y)=xyexp(x,y)=xy\exp(x,y) = x^y Essa é a principal razão da dificuldade de calcular a função exponencial ou a exponenciação é inerentemente difícil de calcular, independentemente …