Làm thế nào các vấn đề chức năng thường được trình bày lại?
Thật hấp dẫn khi nghĩ rằng khái niệm về các bài toán hàm phong phú hơn nhiều so với khái niệm về các bài toán quyết định. Tuy nhiên, điều này không thực sự đúng, vì các bài toán hàm có thể được biểu diễn lại dưới dạng các bài toán quyết định. Ví dụ, phép nhân hai số nguyên có thể được biểu diễn dưới dạng tập hợp các bộ ba (a, b, c) sao cho mối quan hệ a × b = c giữ. Quyết định xem một bộ ba nhất định có phải là thành viên của tập hợp này hay không tương ứng với việc giải bài toán nhân hai số.
vấn đề quyết định