Sungguh menggoda untuk berpikir bahwa konsep masalah fungsi jauh lebih kaya daripada gagasan tentang masalah keputusan. Akan tetapi, hal ini tidak benar - benar terjadi, karena problem fungsi dapat diganti sebagai masalah keputusan. Misalnya, perkalian dua bilangan bulat dapat dinyatakan sebagai set triples (a, b, c) sehingga hubungan sebuah × b = c memegang. Menentukan apakah yang diberikan tiga adalah anggota dari set ini sesuai untuk memecahkan masalah mengalikan dua angka.
Jika dua integer dikalikan dan keluaran sebuah nilai, apa yang disebut dengan set ekspresi ini?
set triples tiga sebagai set triples (a, b, c) sehingga hubungan sebuah × b = c memegang