5
Độ phức tạp của kiểm tra giá trị so với tính toán hàm
Nói chung, chúng ta biết rằng sự phức tạp của việc kiểm tra xem một hàm có lấy một giá trị cụ thể tại một đầu vào nhất định hay không dễ hơn so với việc đánh giá hàm tại đầu vào đó. Ví dụ: Đánh giá độ vĩnh cửu …