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 disebut set ekspresi di mana tiga bilangan bulat dikalikan?
set tiga kali lipat
tiga kali lipat
Apa PRI
yang PRR
disebut VBP
set NNO
ekspresi NNO
di PPO
mana ADV
tiga NUM
bilangan NNO
bulat ADJ
dikalikan VBP
? PUN