3
Độ phức tạp của hàm số mũ
Chúng ta biết rằng hàm số mũ exp(x,y)=xyexp(x,y)=xy\exp(x,y) = x^y so với số tự nhiên không thể tính được trong thời gian đa thức, bởi vì kích thước của đầu ra không bị giới hạn về mặt đa thức trong kích thước của các đầu vào. Đây có phải là …