Theory and Algorithms  Alla ricerca di quello che può essere calcolato e di come calcolarlo.

Macchina di Turing

Interagisci con il famoso automa universale realizzato con i Lego Mindstorms.

La macchina di Turing è stata inventata nel 1936 da Alan Turing. La macchina di Turing è un modello astratto di una macchina che può eseguire algoritmi. La macchina di Turing permette agli informatici di studiare la complessità degli algoritmi e i limiti di ciò che e' calcolabile.

Abbiamo costruito una macchina di Turing usando i Lego Mindstorms. Imparerai il suo funzionamento e avrai l'opportunità di scrivere semplici programmi da eseguire con la macchina.

Responsible: Ämin Baumeler

Gold sponsors:
Silver sponsor:
Con la collaborazione di: