Masalah fungsi adalah masalah komputasi di mana output tunggal (dari fungsi total) diharapkan untuk setiap input, tetapi output lebih kompleks daripada masalah keputusan, yaitu, itu bukan hanya ya atau tidak. Contoh penting termasuk masalah salesman keliling dan masalah faktorisasi bilangan bulat.
Apa solusi komputasi di mana satu input diharapkan untuk setiap input?
Masalah fungsi
Masalah fungsi
Apa PRI
solusi NNO
komputasi ADJ
di PPO
mana ADV
satu NUM
input NNO
diharapkan VBP
untuk PPO
setiap KUA
input NNO
? PUN