"Cosa è una macchina di Turing?"
Una Macchina di Turing è una macchina astratta creata da Alan Turing nel 1936. È un dispositivo di calcolo teorico che consiste in una nastro infinito, una testina che legge e si muove lungo questo nastro e un insieme di istruzioni per scrivere, cancellare e spostare i contenuti del nastro. È un modello di calcolo che può essere utilizzato per risolvere una serie di problemi, dal calcolo della radice quadrata di un numero alla determinazione se una data stringa è un palindromo.