Macchina di Turing

La Macchina di Turing è un modello astratto di calcolo, ideato da Alan Mathison Turing, di grande importanza, storica e teorica, per l’informatica.

Perché studiare la Macchina di Turing?

  • È un modello molto primitivo di esecutore programmabile, ma è interessante per chi vuole imparare a programmare.
  • La risoluzione dei problemi è una sfida avvincente per gli appassionati di giochi logico-matematici.
  • Partecipando alla Gara Nazionale di Programmazione della Macchina di Turing si possono vincere i ricchi premi messi in palio!
  • Il Ministero della Pubblica Istruzione ha incluso per alcuni anni la Gara tra quelle per l’individuazione delle eccellenze.

Mettiti alla prova!

Ho utilizzato la Macchina di Turing durante la mia attività di insegnamento nella scuola superiore.
In questa sezione di ValCon.It rendo disponibili i miei materiali didattici (CC: Attribuzione – Non Commerciale – Condividi allo Stesso Modo)