Premiul Turing

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Premiul A. M. Turing este o distincție decernată anual de către Association for Computing Machinery „unei persoane alese pentru contribuțiile de natură tehnică aduse comunității informatice. Contribuțiile trebuie să aibă importanță majoră de durată în domeniul informaticii”.[1] Adesea considerat „Premiul Nobel pentru informatică”,[1] Premiul a primit numele lui Alan Mathison Turing, un matematician britanic care este „deseori considerat a fi părintele informaticii teoretice și inteligenței artificiale”.[2] Distincția este însoțită de un premiu în bani, de 250.000 de dolari, co-sponsorizat de Intel și Google.[1]

Primul laureat a fost, în 1966, Alan Perlis, pe atunci la Carnegie Institute of Technology. Frances E. Allen de la IBM, în 2006, este prima femeie care a câștigat acest premiu, după primii 41 de ani de existență a lui.[3][4][5]

Laureații premiului Turing[modificare | modificare sursă]

An Laureați Motivația
1966 Statele Unite Alan J. Perlis[6] Pentru influența avută în domeniul tehnicilor de programare avansate și proiectării compilatoarelor
1967 Regatul Unit al Marii Britanii și al Irlandei de Nord Maurice Wilkes Profesorul Wilkes este bine cunoscut drept constructorul și proiectantul lui EDSAC, primul calculator cu program stocat intern. Construit în 1949, EDSAC folosea o memorie cu linii de întârziere din mercur. Este cunoscut și ca autor, împreună cu Wheeler și Gill, a unui volum despre "Pregătirea programelor pentru calculatoare electronice digitale" în 1951, în care au fost introduse efectiv pentru prima oară bibliotecile de programe
1968 Statele Unite Richard Hamming Pentru lucrările sale în domeniul metodelor numerice, sistemelor automate de codificare, și codurilor detectoare și corectoare de erori
1969 Statele Unite Marvin Minsky Inteligență artificială
1970 Regatul Unit al Marii Britanii și al Irlandei de Nord James H. Wilkinson Pentru cercetările sale în domeniul analizei numerice pentru a facilita utilizarea calculatorului digital de mare viteză, după ce a primit recunoaștere pentru calculele numerice din algebra liniară și pentru analiza erorilor
1971 Statele Unite John McCarthy Cursul Dr. McCarthy, "The Present State of Research on Artificial Intelligence" ("Starea actuală a cercetării din domeniul inteligenței artificiale"), este un subiect ce acoperă domeniul în care a obținut recunoaștere considerabilă a muncii sale
1972 Olanda Edsger W. Dijkstra Edsger Dijkstra a fost, la sfârșitul anilor 1950, principalul contribuitor la dezvoltarea ALGOL, un limbaj de programare de nivel înalt care a devenit un model de claritate și rigurozitate matematică. El este unul dintre principalii susținători ai științei și artei limbajelor de programare în general, și și-a adus masiv contribuția la înțelegerea structurii, reprezentării și implementării acestora. Lucrările publicate de el vreme de cincisprezece ani acoperă domenii extinse, de la articole teoretice din domeniul teoriei grafurilor, până la manuale, expuneri, și studii filozofice din domeniul limbajelor de programare
1973 Statele Unite Charles W. Bachman Pentru deosebitele contribuții aduse tehnologiei bazelor de date
1974 Statele Unite Donald E. Knuth Pentru contribuțiile majore aduse analizei algoritmilor și proiectării limbajelor de programare, în particular pentru contribuțiile sale la "Arta programării calculatoarelor" prin celebra sa serie de cărți cu acest titlu
1975 Statele Unite Allen Newell și
Statele Unite Herbert A. Simon
Prin eforturi științifice conjugate, care au dirat douăzeci de ani, la început în colaborare cu J. C. Shaw de la RAND, și ulterior cu numeroși colegi de la facultate și studenți de la Carnegie Mellon University, au adus contribuții de bază în inteligența artificială, psihologia cogniției umane, și prelucrarea listelor
1976 Israel Michael O. Rabin și
Statele Unite Dana S. Scott
Pentru lucrarea lor "Automatele finite și problema deciziei lor", care a introdus ideea de mașină nedeterministă, care s-a dovedit un concept deosebit de valoros. Lucrarea lor clasică a fost o sursă continuă de inspirație pentru lucrările ulterioare din domeniu
1977 Statele Unite John Backus Pentru contribuțiile sale profunde și de mare influență în domeniul proiectării sistemelor practice de programare de nivel înalt, în mod deosebit prin contribuția sa la FORTRAN, și pentru publicarea procedurilor formale de specificare a limbajelor de programare
1978 Statele Unite Robert W. Floyd Pentru influența sa profundă asupra metodologiilor de creare de software eficient și fiabil, și pentru ajutorul dat la fondarea unor importante subdomenii ale informaticii: teproa parsării, semantica limbajelor de programare, verificarea automată a programelor, sinteza automată de programe și analiza algoritmilor
1979 Canada Kenneth E. Iverson Pentru munca de pionierat în domeniul limbajelor de programare și a notației matematice ce a avut ca rezultat ceea ce se cunoaște astăzi sub numele de APL, pentru contribuțiile aduse la implementarea sistemelor interactive, la utilizarea APL în domeniul educativ, și la teoria și practica limbajelor de programare
1980 Regatul Unit al Marii Britanii și al Irlandei de Nord Charles Antony Richard Hoare Pentru contribuțiile fundamentale la definirea și proiectarea limbajelor de programare
1981 Regatul Unit al Marii Britanii și al Irlandei de Nord Edgar F. Codd Pentru contribuțiile sale fundamentale și continue la teoria și practica sistemelor de gestiune a bazelor de date, în special Baze de date relaționales
1982 Statele Unite Canada Stephen A. Cook Pentru progresul pe care l-a adus într-o manieră semnificativă și profundă înțelegerii complexității calculelor
1983 Statele Unite Ken Thompson și
Statele Unite Dennis M. Ritchie
Pentru dezvoltarea de către ei a teoriei sistemelor de operare generice și anume pentru implementarea sistemului de operare UNIX
1984 Elveția Niklaus Wirth Pentru dezvoltarea unei secvențe de limbaje de programare inovative, EULER, ALGOL-W, MODULA și PASCAL
1985 Statele Unite Richard M. Karp Pentru contribuțiile sale continue în domeniul teoriei algoritmilor, inclusiv pentru dezvoltarea de algoritmi eficienți pentru fluxurile de rețea și alte probleme de optimizare combinatorică, identificarea calculabilității în timp polinomial cu noțiunea intuitivă de eficiență algoritmică, și, mai ales, pentru contribuții la teoria NP-completitudinii
1986 Statele Unite John Hopcroft și
Statele Unite Robert Tarjan
Pentru realizări fundamentale în proiectarea și analiza algoritmilor și structurilor de date
1987 Statele Unite John Cocke Pentru contribuțiile semnificative în proiectarea și teoria compilatoarelor, arhitectura sistemelor mari și dezvoltarea calculatoarelor cu set redus de instrucțiuni (RISC)
1988 Statele Unite Ivan Sutherland Pentru contribuțiile sale vizionare și de pionierat în domeniul graficii pe calculator, începând cu Sketchpad, și continuând
1989 Canada William Kahan Pentru contribuțiile fundamentale în domeniul analizei numerice. Unul din cei mai de seamă experți în calculele în virgulă mobilă. Kahan s-a dedicat idealului de a "face lumea un loc sigur pentru calcule numerice."
1990 Statele Unite Fernando J. Corbató Pentru munca sa de pionierat la organizarea conceptelor și la conducerea dezvoltării sistemelor de calculatoare cu utilizare generală, de scară largă, cu partajare de timp și resurse, CTSS și Multics.
1991 Regatul Unit al Marii Britanii și al Irlandei de Nord Robin Milner Pentru trei realizări diferite și complete: 1) LCF, mecanizarea Logicii Funcțiilor Calculabile ale lui Scott, probabil prima unealtă compusă pe baze teoretice, și totuși utilă practic, pentru construcția de demonstrații asistată de mașină; 2) ML, primul limbaj care a inclus inferența polimorfică de tip împreună cu un mecanism de tratare a excepțiilor type-safe; 3) Analiza sistemelor de comunicare, o teorie generală a concurenței. În plus, a formulat și promovat abstracția completă, studiul relației dintre semantica operațională și cea denotațională.
1992 Statele Unite Butler W. Lampson Pentru contribuțiile aduse dezvoltării mediilor de calcul distribuite și personale și a tehnologiei de implementare a lor: stații de lucru, rețele, sisteme de operare, sisteme de programare, dispozitive de afișare, securitatea calculatoarelor și publicarea documentelor.
1993 Letonia Juris Hartmanis și
Statele Unite Richard E. Stearns
Ca recunoaștere a lucrării lor de referință care a stabilit bazele domeniului teoriei complexității computaționale.
1994 Statele Unite Edward Feigenbaum și
India Statele Unite Raj Reddy
Pentru pionieratul în proiectarea și construirea unor sisteme cu inteligență artificială de scară largă, demonstrarea importanței practice și a potențialului impact comercial al tehnologiei inteligenței artificiale.
1995 Venezuela Manuel Blum Ca recunoaștere pentru contribuțiile sale la bazele teoriei complexității computaționale și la aplicarea acestora în criptografie și verificarea programelor.
1996 Israel Amir Pnueli Pentru lucrările sale de referință carea au introdus logica temporală în informatică și pentru remarcabilele contribuții la verificarea programelor și sistemelor.
1997 Statele Unite Douglas Engelbart Pentru viziunea sa asupra viitorului utilizării interactive a calculatoarelor și pentru inventarea de tehnologii-cheie pentru realizarea acestei viziuni.
1998 Statele Unite Jim Gray Pentru contribuții de referință la cercetarea bazelor de date și prelucrării tranzacțiilor și pentru conducerea tehnică în implementarea sistemelor.
1999 Statele Unite Frederick P. Brooks, Jr. Pentru contribuții importante în domeniile arhitecturii calculatoarelor, sistemelor de operare, și ingineriei software.
2000 Statele Unite Taiwan Andrew Chi-Chih Yao Ca recunoaștere a contribuțiilor sale fundamentale la teoria calculabilității, inclusiv la teoria generării de numere pseudoaleatoare bazată pe complexitate, criptografie, și complexitatea comunicației.
2001 Norvegia Ole-Johan Dahl și
Norvegia Kristen Nygaard
Pentru ideile lor care au stat la baza apariției programării orientate obiect, prin proiectarea de către ei a limbajelor de programare Simula I și Simula 67.
2002 Statele Unite Ronald L. Rivest,
Israel Adi Shamir și
Statele Unite Leonard M. Adleman
Pentru ingenioasa lor contribuție prin care criptografia cu chei publice a devenit utilă în practică.
2003 Statele Unite Alan Kay Pentru ideile sale inovatoare care stau la baza limbajelor contemporane de programare orientată obiect, pentru conducerea echipei care a dezvoltat Smalltalk, și pentru contibuțiile sale care au ajutat la progresul calculatoarelor personale.
2004 Statele Unite Vinton Gray Cerf și
Statele Unite Robert Elliot Kahn
Pentru munca de pionierat în domeniul interconectării rețelelor de calculatoare, inclusiv pentru proiectarea și implementarea protocoalelor de bază ale Internetului, TCP/IP, și pentru munca în domeniul rețelelor.
2005 Danemarca Peter Naur Pentru contribuții fundamentale în domeniul proiectării limbajelor de programare și pentru definiția Algol 60, în domeniul proiectării compilatoarelor, și în arta și practica programării calculatoarelor.
2006 Statele Unite Frances E. Allen Pentru contribuțiile de pionierat în domeniul teoriei și practicii optimizării tehnicilor de compilare care au stat la baza compilatoarelor moderne cu optimizare și execuție paralelă automată.
2007 Statele Unite Edmund M. Clarke,
Statele Unite E. Allen Emerson și
Franța Grecia Joseph Sifakis
Pentru transformarea verificării modelelor într-o tehnoloogie de verificare foarte eficientă, adoptată pe scară largă în industriile de hardware și software.
2008 Statele Unite Barbara Liskov Pentru contribuțiile aduse la baza teoretică și practică a proiectării limbajelor de programare și sistemelor, în special cele legate de abstracția datelor, toleranța la defecte și calculul distribuit.
2009 Statele Unite Charles P. Thacker Pentru proiectarea și realizarea lui Alto, primul calculator personal modern; și pentru contribuțiile la Ethernet și Tablet PC.
2010 Regatul Unit al Marii Britanii și al Irlandei de Nord Leslie G. Valiant '
2011 Israel Statele Unite Judea Pearl[7] '[8]
2012 Italia Statele Unite Silvio Micali
Israel Statele Unite Shafi Goldwasser
'[9]

Note[modificare | modificare sursă]

  1. ^ a b c A. M. Turing Award”. ACM. http://awards.acm.org/homepage.cfm?srt=all&awd=140. Accesat la 5 noiembrie 2007. 
  2. ^ Homer, Steven and Alan L. Selman. Computability and Complexity Theory. Springer via Google Books limited view. pp. 35. ISBN 0-3879-5055-9. http://books.google.com/books?id=r5kOgS1IB-8C&pg=PA35. Accesat la 5 noiembrie 2007 
  3. ^ First Woman to Receive ACM Turing Award”. The Association for Computing Machinery. 21 februarie 2007. http://campus.acm.org/public/pressroom/press_releases/2_2007/turing2006.cfm. Accesat la 5 noiembrie 2007. 
  4. ^ Marianne Kolbasuk McGee (26 februarie 2007, online 24 februarie, 2007). „There's Still A Shortage Of Women In Tech, First Female Turing Award Winner Warns”. InformationWeek. CMP Media. http://www.informationweek.com/showArticle.jhtml?articleID=197008472. Accesat la 5 noiembrie 2007. 
  5. ^ Perelman, Deborah (27 februarie 2007). „Turing Award Anoints First Female Recipient”. eWEEK. Ziff Davis Enterprise. http://www.eweek.com/article2/0,1895,2098922,00.asp. Accesat la 5 noiembrie 2007. 
  6. ^ doi:10.1145/321371.321372
    Această referință va fi completată automat în următoarele minute. Puteți sări peste perioada de așteptare sau puteți extinde citarea manual
  7. ^ doi:10.1145/1283920.2351636
    Această referință va fi completată automat în următoarele minute. Puteți sări peste perioada de așteptare sau puteți extinde citarea manual
  8. ^ Judea Pearl”. ACM. http://amturing.acm.org/award_winners/pearl_2658896.cfm. 
  9. ^ Turing award 2012”. ACM. http://www.acm.org/press-room/news-releases/2013/turing-award-12/.