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.
Apakah keluaran dari masalah fungsional biasanya ditandai dengan jawaban yang sederhana atau kompleks?
kompleks
kompleks
Apakah ADV
keluaran NNO
dari PPO
masalah NNO
fungsional ADJ
biasanya ADV
ditandai VBP
dengan PPO
jawaban NNO
yang PRR
sederhana ADJ
atau CCN
kompleks ADJ
? PUN