Tratto dal Ghezzi-Mandrioli, “Informatica Teorica”.
«
[…]sfortunatamente, i calcoli, come molti altri servizi, costano. Anche se si avesse libero accesso al più potente calcolatore del mondo, vi sarebbe ugualmente un prezzo da pagare: il tempo. Se non è possibile ottenere una soluzione di un problema entro un “ragionevole” intervallo di tempo, il problema diviene praticamente intrattabile, anche se teoricamente risolubile.
»
Capitolo 3, pag.231. Edizione del ’15-’18.
http://en.wikipedia.org/wiki/Decision_tree |