{"id":21521,"date":"2023-06-23T09:00:00","date_gmt":"2023-06-23T07:00:00","guid":{"rendered":"https:\/\/www.codemotion.com\/magazine\/?p=21521"},"modified":"2023-06-23T13:53:00","modified_gmt":"2023-06-23T11:53:00","slug":"alan-turing","status":"publish","type":"post","link":"https:\/\/www.codemotion.com\/magazine\/it\/dev-community\/alan-turing\/","title":{"rendered":"Quattro motivi per cui Alan Turing \u00e8 stato una delle persone pi\u00f9 importanti del XX secolo"},"content":{"rendered":"\n

La prima met\u00e0 del \u2018900 ha visto una vera e propria concentrazione di persone geniali<\/strong>, specialmente nel campo scientifico, che hanno letteralmente cambiato il mondo in cui viviamo: si pensi a Einstein<\/strong>, Heisenberg<\/strong> e Schr\u00f6dinger<\/strong> nel campo della fisica (e molti altri potrebbero citarsi). <\/p>\n\n\n\n

La scienza e la tecnologia sono progredite enormemente in tutti i campi e le comunicazioni<\/strong> di massa, la televisione<\/strong> prima e i computer<\/strong> poi per terminare il secolo con Internet<\/strong> e il Web<\/strong>, hanno irreversibilmente cambiato<\/strong> il mondo, la societ\u00e0 e anche tutti noi. Dare la palma dello scienziato pi\u00f9 influente del \u2018900 \u00e8 quindi arduo e probabilmente privo di senso, ma una delle personalit\u00e0 che spiccano \u00e8 senz\u2019altro quella di Alan Turing.<\/strong><\/p>\n\n\n\n

Turing ha vissuto la sua troppo breve esistenza<\/strong> nella prima met\u00e0 del \u2018900: nato nel 1912<\/strong> e morto, probabilmente suicida<\/strong> nel 1954<\/strong>, nella sua breve vita ha dato un contributo che altri grandi personaggi hanno potuto dare solo collettivamente. Ci sono almeno quattro motivi<\/strong> che lo rendono una delle persone pi\u00f9 importanti del XX secolo: enumeriamoli.<\/p>\n\n\n\n

La teoria della calcolabilit\u00e0<\/strong><\/h2>\n\n\n\n

Noi umani contiamo fin dalla Preistoria: il pi\u00f9 antico manufatto che rechi tracce di conteggi, un osso di lupo trovato a Ishango in Africa, ha 20.000 anni!<\/strong> Tutti impariamo oggi a contare fin dalle scuole pi\u00f9 elementari, e poi a fare calcoli, usando formule e algoritmi<\/strong>. <\/p>\n\n\n\n

Il concetto di algoritmo<\/em> \u00e8 utilizzato da millenni<\/strong>: sebbene il nome derivi dal grande studioso dell\u2019Islam medievale al-Khwarizmi, Romani, Greci, Cinesi, Indiani, Babilonesi e tutte le altre civilt\u00e0 hanno utilizzato algoritmi. Ma per sapere in modo preciso cosa sia un algoritmo dobbiamo aspettare il 1936! <\/strong><\/p>\n\n\n\n

In quell\u2019anno, il giovane Alan Turing pubblica un articolo scientifico dal titolo sibillino, On computable Numbers, with an application to the Entscheidungsproblem<\/em>, nel quale fornisce una definizione matematica di algoritmo<\/strong>, in termini delle celebri macchine di Turing<\/em>, che ha dato il via alla teoria della calcolabilit\u00e0<\/em>, uno dei pilastri teorici dell\u2019informatica.<\/p>\n\n\n\n

Nello stesso periodo, l\u2019americano Alonzo Church (ogni volta che usate una lambda<\/em> in un vostro programma lo state ricordando!) aveva definito un formalismo simbolico<\/strong> alternativo alla logica<\/strong> matematica dell\u2019epoca, il lambda<\/em>-calcolo: i suoi allievi Kleene e Rosser dimostrarono che questo formalismo non riusciva a dare una formalizzazione coerente dell\u2019intera logica ma, limitandosi alle funzioni calcolabili, riusciva a descriverle come funzioni ricorsive. <\/p>\n\n\n\n

Turing si addottor\u00f2 a Princeton sotto la guida di Church e pubblic\u00f2 il suo articolo contemporaneamente e indipendentemente da Church<\/strong>: l\u2019ipotesi secondo la quale la nozione astratta di algoritmo sia codificata dalle macchine di Turing o dal lambda<\/em>-calcolo di Church si chiama oggi tesi di Church-Turing<\/em>.<\/p>\n\n\n\n

Nel caso non foste familiarsi con la vita di quest’incredibile uomo, ecco un recap dei punti salienti, tra i suoi studi, le sue scoperte e il suo apporto alla scienza e all’innovazione:<\/p>\n\n\n\n

\"Alan<\/figure>\n\n\n\n

La decifrazione dei codici nazisti<\/strong><\/h2>\n\n\n\n

La carriera matematica di Turing sarebbe proseguita negli Stati Uniti, nella prestigiosa Princeton che accoglieva tanti geni europei da Einstein a G\u00f6del a von Neumann, se i venti di guerra non avessero spirato cupi sull\u2019Europa: tornato nel Regno Unito, a 28 anni Turing si trov\u00f2 a capo del gruppo di crittografi <\/strong>che, nei laboratori segreti di Bletchley Park, si applicarono alla decifrazione <\/strong>delle codifiche prodotte dai nazisti con la macchina Enigma<\/em>, un ingegnoso meccanismo crittografico. <\/p>\n\n\n\n

In Polonia, il matematico Marian Rejewsky, aveva studiato Enigma e costruito delle macchine \u201canti-enigma\u201d<\/em> per provare a decifrarne i messaggi. Basandosi su quel lavoro, Alan Turing riusc\u00ec, semplificando la struttura delle macchine e rendendole pi\u00f9 efficienti, a decifrare i codici nazisti<\/strong> e contribuire in modo determinante alla vittoria degli Alleati sul fronte Mediterraneo e Atlantico. <\/p>\n\n\n\n

Infatti \u00e8 con la codifica Enigma che le U-boat naziste venivano informate degli obiettivi da colpire. Un lavoro per il quale, a causa del segreto di stato, non ha avuto alcun riconoscimento<\/strong>: anzi, quel che Turing ebbe dal proprio governo, dieci anni dopo la fine della guerra, fu una persecuzione omofoba<\/strong> che \u00e8 stata probabilmente una delle cause della sua morte.<\/p>\n\n\n\n

L\u2019invenzione del computer<\/strong><\/h2>\n\n\n\n

La questione dell\u2019invenzione del computer \u00e8 intricata <\/strong>non meno che quella dell\u2019invenzione della scrittura: non c\u2019\u00e8 stato un unico inventore, ma pi\u00f9 gruppi di lavoro hanno nello stesso periodo <\/strong>progettato e costruito le prime macchine elettromeccaniche che hanno la struttura e la capacit\u00e0 teorica di quelle attuali.<\/p>\n\n\n\n

Su questa sponda dell\u2019Atlantico, il merito va a Turing<\/strong>. In primo luogo, avendo proposto un modello di macchina astratta per definire il concetto di algoritmo <\/strong>e avendo mostrato che una macchina di Turing pu\u00f2 essere programmata per eseguire qualunque algoritmo<\/strong> (macchina universale<\/em>), l\u2019idea di realizzare fisicamente una tale macchina si presentava spontaneamente<\/strong>. Stante la tecnologia dell\u2019epoca fu necessario immaginare come realizzare la memoria della macchina, i circuiti per eseguirne le istruzioni e capire di quali istruzioni dotarla. <\/p>\n\n\n\n

A Liverpool e poi a Manchester, Alan Turing progett\u00f2 due macchine che oggi diremmo possedevano una architettura RISC<\/strong>: l\u2019idea di Turing \u00e8 di mettere solo l\u2019hardware indispensabile<\/strong>, implementando poche istruzioni di base e lasciando poi al software il compito di eseguire operazioni complesse. Questo \u00e8 un approccio alternativo<\/strong> a quello che gli americani stavano seguendo negli Stati Uniti, sotto la guida di John von Neumann, che a suo tempo aveva proposto a Turing di restare a Princeton come suo assistente, possiamo solo immaginare che sarebbero riusciti a combinare quei due assieme!<\/p>\n\n\n\n

La struttura di un computer che nella memoria contiene sia i dati che il programma che li elabora \u00e8 oggi nota come macchina di von Neumann<\/em> ma \u00e8 da attribuire in ultima analisi ai progetti di Turing e all\u2019idea della sua celebre macchina astratta.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

L\u2019intelligenza artificiale<\/strong><\/h2>\n\n\n\n

Negli ultimi anni della sua vita, Turing si occup\u00f2 di esplorare i limiti e le possibilit\u00e0 delle macchine che aveva contribuito a costruire, i primi computer della storia.<\/strong> La sua idea era che anche gli esseri umani, o meglio i loro cervelli, sono macchine che elaborano stimoli esterni per mezzo di algoritmi e che quindi la mente umana non \u00e8 dissimile da una macchina<\/strong> di Turing con un sofisticato programma universale che la pone in grado di apprendere e reagire agli stimoli ambientali.<\/p>\n\n\n\n

Per quanto l\u2019intelligenza artificiale, come termine e come campo di studi, emerger\u00e0 solo dopo il 1956, nel 1948 <\/strong>Turing propose in un rapporto la sua idea di macchina pensante e svilupp\u00f2 alcuni concetti di intelligenza artificiale<\/strong> nel 1950 e nel 1951. In particolare Alan Turing cap\u00ec che i computer potrebbero essere programmati<\/strong> per tradurre il linguaggio, per rispondere a domande in una lingua umana, per giocare a scacchi<\/a>, dama e altro e per dimostrare teoremi matematici.<\/p>\n\n\n\n

Turing ide\u00f2 il suo celebre test <\/strong>proprio pensando a questo tipo di abilit\u00e0 linguistiche e si spinse a ipotizzare che macchine con miliardi di numeri al loro interno (ChatGPT ne ha 180 miliardi in effetti) potrebbero sostenere una conversazione sembrando umani<\/strong>: il test di Turing \u00e8 pi\u00f9 complesso, consiste nel far fare a un computer la parte di un maschio in una conversazione convincendo l\u2019interlocutore che invece si tratta di una donna.<\/p>\n\n\n\n

Due idee<\/strong> furono con chiarezza suggerite da Turing, ma disattese dai suoi immediati epigoni, e ci volle il secondo inverno dell\u2019AI perch\u00e9 si affermassero: <\/p>\n\n\n\n