Սթիվեն Արթուր Կուկ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search
Սթիվեն Արթուր Կուկ
Prof.Cook.jpg
Ծնվել էդեկտեմբերի 14, 1939(1939-12-14) (81 տարեկան)
Բուֆֆալո, Նյու Յորք, ԱՄՆ
ՔաղաքացիությունFlag of the United States.svg ԱՄՆ և Flag of Canada (Pantone).svg Կանադա
Մասնագիտությունհամակարգչային գիտնական, համալսարանի պրոֆեսոր և մաթեմատիկոս
Հաստատություն(ներ)Տորոնտոյի համալսարան և Կալիֆոռնիայի համալսարան, Բերքլի
Գործունեության ոլորտինֆորմատիկա
ԱնդամակցությունԼոնդոնի թագավորական ընկերություն, ԱՄՆ-ի Գիտությունների ազգային ակադեմիա, Կանադայի թագավորական ընկերություն, Արվեստների և գիտությունների ամերիկյան ակադեմիա, Գյոթինգենի Գիտությունների ակադեմիա և Հաշվողական տեխնիկայի ասոցիացիա
Ալմա մատերՀարվարդի համալսարան և Միչիգանի համալսարան
Գիտական աստիճանգիտությունների դոկտոր
Տիրապետում է լեզուներինանգլերեն[1]
Գիտական ղեկավարHao Wang?
Եղել է գիտական ղեկավարToniann Pitassi?, Anna Lubiw?[2], Mark Braverman?[2], Walter Savitch?[2], Arvind Gupta?[2], Michael Soltys?[2], H. James (Howard) Hoover?[2], Paul William Beame?[2], Romas Aleliunas?[2], Valentine Kabanets?[2], François Pitt?[2], Bruce M. Kapron?[2], Pierre Murdock McKenzie?[2], Xudong Fu?[2], Patrick William Dymond?[2], Antonina Kolokolova?[2], Roberto Lins de Carvalho?[2], Alan Ramsay Skelley?[2], Tomoyuki Yamakami?[2], Tsuyoshi Morioka?[2], Phuong The Nguyen?[2], Steven Perron?[2], Leslie Michael Goldschlager?[2], Derek C. Oppen?[2], Daniel Brand?[2], Martin Dowd?[2], Gloria Kissin?[2], Stephen Bellantoni?[2], Robert A. Reckhow?[2], Akitoshi Kawamura?[2], Dai Tri Man Le?[2], Lila A. Fontes?[2], Dustin Wehr?[2], Kaveh Ghasemloo?[2] և Robert Robere?[2]
ՊարգևներԼոնդոնի թագավորական ընկերության անդամ Թյուրինգի մրցանակ[3][4] CRM-Fields-PIMS prize? Gödel Lecturer? Օնտարիոյի շքանշան Կանադայի միաբանության սպա BBVA Foundation Frontiers of Knowledge Awards ACM-ի անդամ[5] Կանադայի թագավորական ընկերության անդամ և Gerhard Herzberg Canada Gold Medal for Science and Engineering?
Երեխա(ներ)Gordon Cook?
Կայքcs.toronto.edu/~sacook/
Stephen Cook Վիքիպահեստում

Սթիվեն Արթուր Կուկ (անգլ.՝ Stephen Arthur Cook, դեկտեմբերի 14, 1939(1939-12-14), Բուֆֆալո, Նյու Յորք, ԱՄՆ), հաշվողական համակարգերի տեսության բնագավառի ամերիկացի գիտնական: Հայտնի է հաշվարկային բարդության տեսության վերաբերյալ իր աշխատանքով, Թյուրինգի մրցանակի դափնեկիր է:

Իր «The Complexity of Theorem Proving Procedures»[6] աշխատանքում Կուկն ապացուցել է, որ բուլյան բանաձևերի իրագործելիության խնդիրը NP-ամբողջական խնդիր է: Դրանով նա բարձրացրել է հաշվողական համակարգերի տեսության բարդագույն հարցերից մեկը P և NP բարդության դասերի հավասարության վերաբերյալ, որի պատասխանը մինչ այժմ չկա:

Կանադայի թագավորական ընկերության (1984), ԱՄՆ գիտությունների ազգային ակադեմիայի (1985)[7], Լոնդոնի թագավորական ընկերության (1998)[8] անդամ է:

Կենսագրություն[խմբագրել | խմբագրել կոդը]

1961 թվականին Միչիգանի համալսարանում Կուկն ստացել է բակալավրի աստիճան: Մեկ տարի անց Հարվարդում ստացել է գիտությունների մագիստրոսի աստիճան, իսկ 1966 թվականին՝ փիլիսոփայության դոկտորի կոչում: Մինչև 1970 թվականը աշխատել է Կալիֆորնիայի Բերկլիի համալսարանում որպես մաթեմատիկայի պրոֆեսորի օգնական (անգլ.՝ assistant professor), որտեղ այդպես էլ չի ստացել մշտական ​​աշխատողի կարգավիճակ: 1985 թվականին Թյուրինգի մրցանակակիր Ռիչարդ Կարպը այդ մասին ասել է.

Այն, որ մենք չկարողացանք համոզել մաթեմատիկայի ֆակուլտետին տալ նրան այդ աստիճանը, մշտապես կմնա մեր մեղքը։

1975 թվականին Սթիվեն Կուկը արժանացել է պրոֆեսորի պատվավոր կոչման Տորոնտոյի համալսարանի կողմից:

Պարգևներ[խմբագրել | խմբագրել կոդը]

  • 1982 – Թյուրինգի մրցանակ հաշվարկների բարդությունը հասկանալու մեջ նրա կատարած նշանակալի առաջընթացի համար։ Նրա աշխատանքը հիմք է հանդիսացել NP-ամբողջականության տեսության համար: Այս դասի հատկությունների և սահմանների ուսումնասիրությունը դարձել է համակարգչային համակարգերի տեսության կարևորագույն ոլորտներից մեկը վերջին տասը տարիների ընթացքում[9](անգլ.)
  • 1999 – CRM-Fields-PIMS prize
  • 2012 – Կանադայի Գերհարդ Հերցբերգի անվան ոսկե մեդալ
  • 2015 – BBVA Foundation Frontiers of Knowledge Awards՝ «իր կարևոր դերի համար այն բանի սահմանման մեջ, թե ինչ կարող են և չեն կարող համակարգիչները արդյունավետորեն լուծել: Նրա աշխատանքները հսկայական ազդեցություն են թողել այն ոլորտներում, որտեղ բարդ հաշվարկներն ունեն կարևոր նշանակություն»[10](անգլ.)

Ծանոթագրություններ[խմբագրել | խմբագրել կոդը]

Արտաքին հղումներ[խմբագրել | խմբագրել կոդը]