Frame del contenuto
Salta la navigazione con i breadcrumb
Home  freccia Prologo. Computabilità e complessità  freccia Computabilità e complessità

Computabilità e complessità

Prologo

Prospettiva d'insieme sulle difficoltà tipiche dei problemi computazionali

Con questa breve riflessione iniziale, vogliamo fornire una prospettiva d'insieme, prima di affrontare il testo, sulle difficoltà tipiche della risoluzione di problemi computazionali. Prima di tutto, occorre ricordare che i calcolatori non sono onnipotenti e che, dunque, vi sono problemi che non possono essere risolti in modo automatico. Una volta assodato questo limite dell'approccio algoritmico, in questo prologo ci proponiamo di illustrare, con degli esempi, la gamma delle possibili complessità temporali (esponenziale, polinomiale e lineare) che si possono incontrare nel corso della risoluzione di problemi computazionali, al fine di individuare e implementare, per essi, soluzioni algoritmiche efficienti.






Pearson Italia S.p.A. © 2013, tutti i diritti riservati, P.I. 07415430011.
Privacy policy

Torna in cima alla pagina