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.
Jika dua bilangan bulat dikalikan dan menghasilkan nilai, apa yang disebut set ungkapan ini?
mengatur tiga kali lipat
tiga kali lipat
Jika CSN
dua NUM
bilangan NNO
bulat ADJ
dikalikan VBP
dan CCN
menghasilkan VBT
nilai NNO
, PUN
apa PRI
yang PRR
disebut VBP
set NNO
ungkapan NNO
ini ART
? PUN