3
Komplexität der Exponentialfunktion
Wir wissen, dass die Exponentialfunktion über natürliche Zahlen in der Polynomzeit nicht berechenbar ist, da die Größe der Ausgabe in der Größe der Eingaben nicht polynomiell begrenzt ist.exp(x,y)=xyexp(x,y)=xy\exp(x,y) = x^y Ist dies der Hauptgrund für die Schwierigkeit, die Exponentialfunktion zu berechnen, oder ist die Exponentiation unabhängig von dieser Überlegung von …