Discussione:Tesi di Church-Turing

Da Wikipedia, l'enciclopedia libera.
Jump to navigation Jump to search

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.