Qual è il problema?

Metodi, strategie risolutive, algoritmi

Affrontare la risoluzione di problemi con l'ausilio di un esecutore automatico, per esempio un calcolatore, può riservare sorprese inaspettate e difficoltà impreviste: è necessario non solo operare un cambiamento radicale nell'ottica con cui si analizza il problema, ma anche trovare una strada, necessariamente costruttiva, per giungere alla soluzione del problema in tempi ragionevoli. Il percorso proposto da questo volume prevede un approccio semplice ad alcuni di tali aspetti, approccio che permette al lettore di avvicinarsi ai principi del calcolo della complessità computazionale e a talune tecniche fondamentali per la progettazione di algoritmi.

Ed. Mimesis, Milano 2005
pp. 112, € 11,00
ISBN 88-8483-274-8

Autore

Marco Liverani, laureato in Matematica all'Università di Roma "La Sapienza", insegna Informatica generale presso il Corso di Laurea in Matematica della Facoltà di Scienze M.F.N. dell'Università Roma Tre. È anche il responsabile dell'area tecnologie e del settore ricerca e sviluppo di un'azienda di informatica di Roma. Si occupa di algoritmi su grafi e di ottimizzazione discreta.

È contattabile via posta elettronica all'indirizzo liverani@mat.uniroma3.it