Un problema funzionale è un problema di calcolo in cui ci si aspetta un' unica uscita (di una funzione totale) per ogni ingresso, ma l' uscita è più complessa di quella di un problema decisionale, cioè non è solo sì o no. Esempi notevoli includono il problema del venditore viaggiante e il problema di fattorizzazione intera.
Il problema del venditore viaggiante è un esempio di quale tipo di problema?
funzione