Problema decisionale: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Collegamenti ad altre voci
Revisione
Riga 2:
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 calcolabilità|teoria della computabilita'computabilità]] ed alla [[Teoria della complessità computazionale|teoria della complessita'complessità computazionale]], che puo'può essere posto sottoformasotto forma 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 />
Riga 8:
== Caratteristiche ==
I problemi decisionali sono caratterizzati da:
*Numero dei decisori: chi decide la soluzione al problema.
*Numero degli obiettivi: in base a quali criteri è decisa la soluzione del problema.
*Grado di incertezza dei dati: con quali (quantitativamente e qualitativamente) informazioni si decide la soluzione del problema.
 
Sulla base di queste caratteristiche diverse sono le scienze e le tecniche che si prefiggono di studiare e risolvere il problema:
Riga 20:
== Esempi ==
Classici esempi di problemi decisionali sono:
*Assegnamento e distribuzione di risorse limitate;
*Progettazione di reti;
*Ricerca di cammini minimi;.
 
==Voci correlate==