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.
Apa yang tidak bisa dinyatakan kembali sebagai masalah keputusan?
masalah fungsi
masalah fungsi
Apa PRI
yang PRR
tidak NEG
bisa TAME
dinyatakan VBP
kembali ADV
sebagai PPO
masalah NNO
keputusan NNO
? PUN