il panorama cerimoniale del nostro paese sembra caratterizzato da profondi processi di reinvenzione, rifunzionalizzazione e risemantizzazione, dopo aver vissuto un periodo di dimenticanza e abbandono. ma la ripresa della festa, che appare oramai un dato scontato, presenta in realta` una fenomenologia complessa. si sa che la festa possiede una forza conservativa e rigenerativa, che i suoi simboli fondanti si aggiornano costantemente, in linea con le trasformazioni economiche, sociali e culturali del contesto cui si adegua. coniuga tradizione e innovazione, mescolando in maniera creativa passato e presente, innestando nuove valenze su vecchi modelli, attribuendo nuovi significati a simboli del passato. accanto a quelle strettamente legate alla tradizione nel nostro paese compaiono e si celebrano pero` feste nuove, funzionali alle esigenze dei fruitori, che molti studiosi considerano invenzioni gratuite, legittimate solamente da ragioni di tipo commerciale e legate al business turistico: feste che sembrano non avere un passato e di cui non si trova traccia ne` nel calendario religioso ne` in quello contadino. usando in maniera convenzionale la distinzione tra feste "tradizionali" e feste "nuove", avendo consapevolezza della complessita` della problematica e facendo ricorso all`osservazione etnografica, si cerchera` di individuare il comune denominatore che spesso lega le une alle altre.
i temi presentati in questo testo costituiscono una parte essenziale della preparazione di uno specialista informatico. la loro trattazione si puo` svolgere in un unico corso, o anche in piu` corsi universitari di informatica, ingegneria informatica o matematica, nell`ambito sia della laurea triennale che della laurea magistrale. oltre che per gli specialisti, la conoscenza dei principi teorici dell`informatica assume anche un ruolo importante nella preparazione culturale degli insegnanti di discipline informatiche nell`ambito della scuola media superiore. in ogni caso, la conoscenza delle proprieta` di grammatiche ed automi, dei limiti del calcolo automatico, della complessita` computazionale e del problema "da un milione di dollari" p = np? ha assunto un ruolo importante anche nella cultura scientifica contemporanea, e puo` risultare interessante per chi voglia approfondire alcuni dei temi che hanno caratterizzato la logica e la matematica dell`ultimo secolo. il volume contiene anche esercizi, note storiche e bibliografiche che consentono di comprendere meglio i concetti introdotti e rinviano ad altre letture di approfondimento. questa nuova edizione, ampliata, riveduta e corretta, presenta un capitolo aggiuntivo dedicato agli algoritmi di risoluzione approssimata di problemi di ottimizzazione; inoltre, sono state aggiunge delle sezioni dedicate alle applicazioni pratiche degli argomenti trattati.