Sangat menggoda untuk berpikir bahwa gagasan masalah fungsi jauh lebih kaya daripada gagasan masalah keputusan. Namun, ini tidak benar-benar terjadi, karena masalah fungsi dapat disusun kembali sebagai masalah keputusan. Misalnya, perkalian dua bilangan bulat dapat dinyatakan sebagai himpunan tiga kali lipat (a, b, c) sedemikian rupa sehingga hubungan a × b = c berlaku. Memutuskan apakah triple yang diberikan adalah anggota himpunan ini sesuai dengan pemecahan masalah mengalikan dua angka.
Bagaimana masalah fungsi biasanya disajikan kembali?
masalah keputusan
masalah keputusan
Bagaimana ADV
masalah NNO
fungsi NNO
biasanya ADV
disajikan VBP
kembali ADV
? PUN