Alan Turing: Il pioniere dell'intelligenza artificiale e dell'informatica moderna

15 marzo 2018
Sohrob Kazerounian
Distinguished AI Researcher
Alan Turing: Il pioniere dell'intelligenza artificiale e dell'informatica moderna

Per comprendere veramente la storia dell'IA, è fondamentale approfondire la formalizzazione della computazione e il suo significato nel determinare cosa significhi computare qualcosa. Il catalizzatore della formalizzazione può essere fatto risalire a un'indagine stimolante del matematico David Hilbert nel 1928.

Questa indagine, nota come Entscheidungsproblem o problema decisionale, poneva la questione se fosse possibile creare un algoritmo in grado di determinare la validità di qualsiasi affermazione formale in logica del primo ordine, fornendo una risposta definitiva "sì" o "no".

Il contributo di Alan Turing all'informatica moderna

Quasi un decennio dopo, un brillante matematico di nome Alan Turing infranse l'aspirazione di Hilbert di scoprire un simile algoritmo. Nel suo lavoro fondamentale del 1937, giustamente intitolato"On Computable Numbers, With an Application to the Entscheidungsproblem", Turing gettò le basi del concetto di calcolo. Il suo documento pionieristico svelò una macchina teorica che sarebbe poi diventata il progetto dei sofisticati computer digitali che esistono oggi. Vale la pena di notare che questo significativo contributo al campo era indipendente da una prova presentata da Alonzo Church l'anno precedente.

"Possiamo paragonare un uomo che sta calcolando un numero reale a una macchina che è capace solo di un numero finito di condizioni..." - Alan Turing

La nascita della macchina di Turing

Per definire la sua macchina automatica, oggi nota come Macchina di Turing (TM), Turing si ispirò al processo intrapreso da un computer, che nella sua accezione del termine si riferiva a un essere umano che computa. Decostruendo la procedura umana nei suoi elementi costitutivi, Turing scrisse:

Supponiamo che il calcolo venga eseguito su un nastro; ma evitiamo di introdurre lo "stato mentale" considerando una sua controparte più fisica e definitiva. È sempre possibile per il computer interrompere il suo lavoro, allontanarsi e dimenticarlo, per poi tornare e continuare".
"Se lo fa, deve lasciare una nota di istruzioni (scritta in qualche forma standard) che spieghi come il lavoro deve essere continuato. Questa nota è la controparte dello "stato mentale". Supporremo che il computer lavori in modo così saltuario da non fare mai più di un passo alla volta".

Componenti chiave della macchina di Turing

La "a-macchina" di Turing era caratterizzata dall'utilizzo di un nastro infinito per la scrittura dei simboli, di una testina di lettura per l'interpretazione dei simboli dal nastro, di un registro per tenere traccia dello stato della macchina e di una tabella di stato per guidare le azioni successive, come la manipolazione dei simboli, il movimento del nastro, ecc. Basandosi esclusivamente su questi componenti, Turing affermò che qualsiasi compito effettivamente calcolabile poteva essere eseguito da una Macchina di Turing (TM). In particolare, dimostrò la possibilità di costruire una Macchina di Turing Universale (UTM) in grado di simulare qualsiasi altra TM fornendole in ingresso una specifica TM completa.

Principio della macchina di Turing

Questo UTM, essenzialmente un computer a programma memorizzato, è stato di grande ispirazione per John von Neumann nell'ideazione dei primi computer digitali moderni, oggi noti come architettura von Neumann.

Avendo a disposizione un formalismo che definiva le macchine di calcolo, Turing approfondì il concetto di intelligenza delle macchine. Nel suo influente articolo del 1950 "Computing Machinery and Intelligence", introdusse il suo famoso test di intelligenza delle macchine, oggi riconosciuto come test di Turing. Contemplando l'adeguatezza delle definizioni ordinarie di "macchina" e "intelligenza", iniziò a esplorare più a fondo il significato di cognizione delle macchine.

"Propongo di considerare la domanda: "Le macchine possono pensare?". Si dovrebbe iniziare con la definizione del significato dei termini "macchina" e "pensare". Le definizioni potrebbero essere formulate in modo da riflettere il più possibile l'uso normale delle parole, ma questo atteggiamento è pericoloso".
Se il significato delle parole "macchina" e "pensare" deve essere trovato esaminando il modo in cui sono comunemente usate, è difficile sfuggire alla conclusione che il significato e la risposta alla domanda "Le macchine possono pensare?" devono essere ricercati in un'indagine statistica come un sondaggio Gallup. Ma questo è assurdo".

Comprendere il test di Turing sull'intelligenza delle macchine

Turing propose un test ispirato al gioco dell'imitazione. In questo test, l'obiettivo di un interrogatore è quello di distinguere tra due giocatori, uno di sesso femminile e l'altro nascosto alla vista. Entrambi i giocatori cercano di ingannare l'interrogatore attraverso risposte scritte.

Nella versione di Turing, il giocatore maschio è sostituito da una macchina che cerca di ingannare l'interrogatore facendogli credere di essere una donna. Mentre il concetto del gioco prevedeva che l'interrogatore identificasse il giocatore donna nascosto, la forma fondamentale del test di Turing ruota attorno alla differenziazione delle prestazioni di una macchina da quelle di un essere umano, sia in un gioco come gli scacchi che durante una conversazione aperta.

Turing stabilì anche criteri specifici per le macchine considerate nel test.

La domanda che abbiamo posto nella [Sezione 1] non sarà del tutto definita finché non avremo specificato cosa intendiamo con la parola "macchina". Siamo tanto più pronti a farlo in considerazione del fatto che l'attuale interesse per le 'macchine pensanti' è stato suscitato da un particolare tipo di macchina, solitamente chiamata 'computer elettronico' o 'computer digitale'. Seguendo questo suggerimento, permettiamo solo ai computer digitali di partecipare al nostro gioco".

Le prospettive di Turing sull'intelligenza artificiale

Dopo aver ristretto i tipi di macchina ai computer digitali e aver definito il metro di misura con cui giudicarli, Turing fornisce le proprie sensazioni sulla questione iniziale, prima di rispondere ad altre obiezioni:

"Semplificherò le cose al lettore se spiegherò prima le mie convinzioni in materia. La domanda iniziale "Le macchine possono pensare? credo sia troppo priva di significato per meritare una discussione. Tuttavia, credo che alla fine del secolo l'uso delle parole e l'opinione generale degli studiosi saranno talmente cambiati che si potrà parlare di macchine che pensano senza aspettarsi di essere contraddetti".
"Credo inoltre che non serva a nulla nascondere queste convinzioni. L'opinione popolare che gli scienziati procedano inesorabilmente di fatto in fatto, senza mai essere influenzati da congetture migliori, è del tutto errata".

L'abbandono del dibattito sull'intelligenza artificiale da parte di Turing

Sorprendentemente, nonostante le ampie discussioni e i disaccordi intorno al test di Turing, Turing stesso ne ignorò il significato. Pur riconoscendo che, alla fine del XX secolo, le persone avrebbero potuto utilizzare il termine "pensante" per descrivere le macchine, Turing rimase indifferente a questa possibilità. Per Turing, il fatto che una macchina fosse etichettata come "pensante" o "intelligente" non aveva alcuna importanza.

L'unica misura accertabile era la capacità della macchina di imitare il comportamento umano, misurata in base alla sua capacità di ingannare in modo convincente un osservatore facendogli credere di essere veramente umano.

Nonostante gli ampi commenti e i disaccordi che circondano il test di Turing, Turing stesso considerava la domanda priva di significato. Pur riconoscendo la possibilità che in futuro "pensare" diventi un termine naturale applicato alle macchine, rimase relativamente indifferente a questa prospettiva.

Per Turing, la classificazione di una macchina come "pensante" o "intelligente" aveva poca importanza. L'aspetto cruciale era la capacità della macchina di imitare il comportamento umano, determinata in ultima analisi dal suo successo nell'ingannare gli osservatori facendogli credere che fosse umana.

DOMANDE FREQUENTI

Chi era Alan Turing?

Alan Turing è stato un matematico e informatico pioniere, noto per i suoi contributi alla computazione e all'intelligenza artificiale.

Quali contributi ha dato Turing all'IA?

Turing sviluppò il concetto di Macchina di Turing e il Test di Turing, elementi fondamentali nello studio dell'intelligenza artificiale.

In che modo il lavoro di Turing ha influenzato l'informatica moderna?

I modelli teorici e i concetti di Turing, come la Macchina di Turing, hanno ispirato lo sviluppo dei computer digitali e della teoria computazionale.

Perché il lavoro di Turing è ancora attuale?

Il lavoro di Turing ha gettato le basi della moderna informatica e dell'intelligenza artificiale, rendendolo cruciale per la comprensione della computazione e dell'IA.

In che modo Turing ha influenzato lo sviluppo dei computer digitali?

I concetti di Turing, come la Macchina di Turing universale, hanno fornito il progetto per l'architettura dei computer digitali.

Che cos'è una macchina di Turing?

Una macchina di Turing è un modello teorico di calcolo che manipola i simboli su un nastro secondo un insieme di regole.

Che cos'è il Test di Turing?

Il Test di Turing valuta la capacità di una macchina di mostrare un comportamento intelligente equivalente o indistinguibile da quello di un essere umano.

Quali sono i componenti principali di una macchina di Turing?

I componenti chiave includono un nastro infinito, una testina di lettura/scrittura, un registro di stato e una tabella di regole per la manipolazione dei simboli.

Perché il lavoro di Turing è ancora attuale?

Turing riteneva che la domanda "Le macchine possono pensare?" fosse priva di significato, concentrandosi invece sulla capacità di una macchina di simulare il comportamento umano.

Qual è il significato storico del lavoro di Turing?

Il lavoro di Turing è storicamente significativo in quanto ha stabilito le basi teoriche dell'informatica e dell'intelligenza artificiale.