Curs 10:

Alan Turing și contribuția sa la dezvoltarea sistemelor de calcul și a domeniului informaticii

Scop: Familirizarea studenților din anul 1 de la Specializarea Informatică cu unul dintre cele mai
importante momente din istoria sistemelor de calcul; contextualizarea contribuției lui Alan Turing la
nivelul evoluție domeniului și în cadrul politico-societal

1. Context

- Marea Britanie înaintea și în timpul celui de Al Doilea Război Mondial: societate, politică,
motivațiile implicării în cel de Al Doilea Război Mondial, efotul de război, efectele imediate și
consecințele celei de a doua conflagrații mondiale în Marea Britanie
- Ideea de „război total” (patentată cu ocazia Primului Război Mondial)
- Al Doilea Război Mondial- scurtă prezentare
- Personalitatea lui Winston Churchill
- Al Doilea Război Mondial – rolul tehnologiei, tehnică de luptă

2. Alan Turing (1912-1954)

- Scurtă prezentare a vieții sale: familie, formație intelectuală: Sherborne, King’s College,
Cambridge, Universitatea din Princetown (Alonzo Church), doctoratul (Sisteme de logică pe
bază de ordinali, 1938), reîntoarcerea la Cambridge, viața sa după Al Doilea Război Mondial,
decesul
- Reabilitatea, Legea Turing
- Implicarea lui Alan Turing în eforturile britanice din cel de Al Doilea Război Mondial (,
Government Cde and Cypher School, Bletchey Park – Station X), descrierea proiectului
Station X
- Criptanaliza:
- mașina Bombe, deducerea procedurii de indicator utilizată de marina germană pentru
schimbul de chei; procedeul statistic de eficientizare a utilizării mașinii bombe, denumit
Banburismus – analiza secvențială; dezvoltarea unui procedeu de determinare a setărilor
rotițelor mașinii Lorenz), procedeu denumit Turingery, dezvoltarea unui dispozitiv portabil
de bruiaj pentru transmisii securizate de voce –Delilah – Mașina Enigma – decriptarea
acesteia și semnificația sa în contextul celui de Al Doilea Război Mondial, scurtarea războiului
și salvarea de vieți (explicație, expunere, discuții)
- Mașina Turing
- Descriere – automat cu stivă, problemă de calcul bazată pe o procedură algoritmică,
descriere, bandă intrare, mulțime finită de stări, alfabet de intrare, mulțime stări finale,
citire-scriere, funcție partială, configurație, simulare, clase de complexitate importante,
automate finite, limbaje regulate, spațiul polinomial, timp/spațiul exponențial,mașini
deterministe/nedeterministe spațiu logaritmic funcționare (?)
- Alte contribuții: Biologia matematică The Chemical Basis of Morphogenesis
- Contribuția lui Alan Turing la dezvoltarea domeniului inteligenței artificiale
- Testul Turing (1950) – limbaj natural, nu de programare
- Descriere Testul Turing – analiză critică, limitările inteligenței umane? Limitările inteligenței
artificiale
- Loebner Prize
- Pentru mai multe detalii vezi: asupra vieții lui Turing
https://www.youtube.com/watch?v=gtRLmL70TH0
https://www.youtube.com/watch?v=7TycxwFmdB0
- asupra Mașina Enigma https://www.youtube.com/watch?v=ASfAPOiq_eQ
- asupra Mașinii Turing https://www.youtube.com/watch?v=dNRDvLACg5Q
asupra Testului Turing https://www.youtube.com/watch?v=dimvx7BMZKI
https://people.duke.edu/~ng46/cv-pubs/2012%20Alan%20Turing.pdf
http://homepages.cs.ncl.ac.uk/brian.randell/Papers-Books/126.pdf
http://www.doc.ic.ac.uk/~shm/Papers/AIC579.pdf