Problema decisionale: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: spazio dopo segni di punteggiatura |
Introduzione alla voce, per mettere in evidenza un possibile fraintendimento sulla definizione |
||
Riga 1:
{{S|matematica}}
Un '''problema decisionale''' nell'ambito della [[matematica]] riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri. Si parla di problemi decisionali soprattutto all'interno del campo della [[matematica applicata]] e, più nello specifico, della [[ricerca operativa]].
La versione in Inglese di questa voce definisce un problema decisionale come un problema, appartenente alla teoria della computabilita' ed alla teoria della complessita' computazionale, che puo' essere posto sottoforma di una domanda riguardante i dati in ingresso a cui possa essere data una risposta nella forma "si" oppure "no". Un esempio di problema decisionale e', dato un numero naturale, stabilire se si tratta di un numero primo.
<br />
== Caratteristiche ==
|