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 yang diharapkan ketika masalah komputasi menawarkan banyak output yang diharapkan untuk setiap input?
Masalah fungsi
Masalah fungsi
Apa PRI
yang PRR
diharapkan VBP
ketika CSN
masalah NNO
komputasi NNO
menawarkan VBT
banyak KUA
output NNO
yang PRR
diharapkan VBP
untuk PPO
setiap KUA
input NNO
? PUN