Discussione:Tesi di Church-Turing

Da Wikipedia, l'enciclopedia libera.

Si rileva che quanto leggesi al secondo rigo "una macchina di Turing (o un dispositivo equivalente, come il computer)" non è esatto. Infatti un computer è dotato di memoria finita, a differenza della macchina di Turing che ha memoria illimitata.