Oltre l'analisi del caso peggiore degli algoritmi

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 12 voti.

Titolo originale:

Beyond the Worst-Case Analysis of Algorithms

Contenuto del libro:

Capire quando e perché gli algoritmi funzionano è una sfida fondamentale.

Per problemi che spaziano dal clustering alla programmazione lineare, fino alle reti neurali, esistono divari significativi tra le prestazioni empiriche e le previsioni basate sulla tradizionale analisi del caso peggiore. Il libro introduce nuovi metodi interessanti per valutare le prestazioni degli algoritmi.