- Oggetto:
Laboratorio: Teoria Algebrica degli Automi Cellulari - a.a. 2008/09
- Oggetto:
Anno accademico 2008/2009
- Codice dell'attività didattica
- Vedi Avvalenza
- Docente
- Prof. Umberto Cerruti (Titolare del corso)
- Corso di studi
- Laurea Specialistica in Matematica
- Anno
- 4° anno 5° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- Altre attività
- Crediti/Valenza
- 3
- SSD dell'attività didattica
- MAT/02 - algebra
- Mutuato da
- Cod. MFN0089 Ambito F
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
La finalità principale è quella di presentare agli studenti, in modo organico e con particolare attenzione agli aspetti algebrici e computazionali, un campo di ricerca ancora poco noto nellambito matematico: gli automi cellulari (abbreviato AC).
Il corso ha un obiettivo formativo essenziale: mostrare l'emegere della complessità a partire da sistemi di enti assai semplici, che agiscono in parallelo, tutti allo stesso modo e con conoscenza dell'ambiente limitata a un piccolo intorno.- Oggetto:
Risultati dell'apprendimento attesi
Gli studenti saranno in grado di affrontare la vastissima letteratura esistente sugli AC.
Sapranno utilizzare e scrivere programmi per la creazione di sitemi dinamici basati sugli AC.
Avranno compreso appieno l'importanza della relazione LEGGE LOCALE - LEGGE GLOBALE.- Oggetto:
Programma
Pre-requisiti in ingresso e competenze minime in uscita
Pre-requisiti (in ingresso)
Insegnamenti fornitori
Nessuno
E’ sufficiente la Laurea Triennale
competenze minime (in uscita)
Insegnamenti fruitori
Teoria algebrica, logica ed evoluzione degli AC.
Ci sarà materiale per ricerche e tesi.
Programma, articolazione e carico didattico
Argomento
Ore
Lez.
Ore
Esercit.
Ore
Carico DidatticoAC additivi, relazioni di ricorrenza, serie algebriche, sequenze automatiche.
6
Computazione universale negli AC.
6
Evoluzione di AC.
6
Modelli biologici e fisici basati sugli AC.
6
TOTALE
24
24
Testi consigliati e bibliografia
- Oggetto:
- Additive cellular automata : theory and applications, Parimal Pal Chaudhuri ... (et al.), 1997, Biblioteca Peano : 68Q 1997 CHAU
A new kind of science, Stephen Wolfram, 2002, Biblioteca Peano : 37B 2002 WOLF
N.B. Durante il corso verrà fornita una vasta bibliografia sugli argomenti trattati.
- Oggetto:
Note
Il corso non richiede particolari prerequisiti, è sufficiente la Laurea in Matematica (o in Fisica, o in Informatica).
Quanto appreso potrà essere utilizzato in tesi di Laurea Magistrale.- Oggetto:
Altre informazioni
http://www.dm.unito.it/~cerruti/Az1/automi.html- Oggetto: