Пітер Віллістон Шор (англ. Peter Williston Shor; 14 серпня 1959, Нью-Йорк) — американський вчений, автор робіт у галузі геометрії, теорії ймовірностей, комбінаторики, теорії алгоритмів та квантової інформатики. Найбільш відомий своїми основоположними результатами в теорії квантових обчислень.
Пітер Шор | |
---|---|
англ. Peter Shor | |
Народився | 14 серпня 1959 (64 роки) Нью-Йорк, Нью-Йорк |
Країна | США |
Діяльність | математик, інформатик, викладач університету |
Галузь | інформатика |
Alma mater | Каліфорнійський технологічний інститут, Массачусетський технологічний інститут і d |
Науковий керівник | d |
Заклад | Массачусетський технологічний інститут |
Членство | Національна академія наук США, Американська академія мистецтв і наук, Американське математичне товариство[1][2] і Association for Computing Machinery[3] |
Magnum opus | Алгоритм Шора, d, d, d і d |
Нагороди | |
Сайт | www-math.mit.edu/~shor/ |
|
У 1994 році він розробив ефективний поліноміальний алгоритм розкладання великих чисел на множники для квантового комп'ютера (Алгоритм Шора). (Поліноміальний алгоритм розкладання великих чисел на множники на класичному комп'ютері до сих пір не виявлено і, на думку багатьох дослідників, це експоненціально важке завдання.) У 1995 році показав, що квантові обчислення можливо проводити і за наявності не дуже сильної декогеренції (незворотного впливу зовнішньої середовища), якщо при цьому використовувати квантову алгоритмічну корекцію помилок.
Лауреат премії Неванлінни (1998), премії Геделя (1999), стипендії МакАртура (1999) і безлічі інших престижних наукових нагород.
Біографія
У 1977 році зайняв 3 місце на математичній олімпіаді США, після чого в складі американської збірної брав участь в міжнародній математичній олімпіаді в Югославії і завоював там срібну медаль.
У 1981 році закінчив навчання в Калтесі і отримав ступінь бакалавра математики. Продовжив навчання в аспірантурі Массачусетського технологічного інституту, де йому в 1985 році була присвоєно звання доктора філософії з прикладної математики. Науковим керівником кандидатської роботи Пітера Шора був . Після захисту провів один рік в університеті Берклі, потім в 1986 році влаштувався на роботу в компанію Bell Labs.
У 2004 році перейшов з компанії на викладацьку роботу на кафедру математики Массачусетського технологічного інституту, де працює і понині.
У 2007 році Пітер Шор отримав нагороду від компанії Caltech.
1 жовтня 2011 року він був зарахований до Американської академії мистецтв та наук.
Примітки
- http://www.ams.org/fellows_by_year.cgi?year=2022
- http://www.ams.org/news?news_id=6852
- https://www.acm.org/media-center/2019/december/fellows-2019
- S., Klamkin, Murray (1988). U.S.A. mathematical olympiads, 1972-1986. Washington, D.C.: Mathematical Association of America. ISBN . OCLC 793520820.
- (PDF). 10 березня 2005. Архів оригіналу (PDF) за 10 березня 2005. Процитовано 15 квітня 2018.
- . Архів оригіналу за 16 липня 2011.
- Index of /~shor/thesis. math.mit.edu. Процитовано 31 серпня 2018.
- Members of the American Academy of Arts & Sciences: 1780-2012 (PDF).
Посилання
- Персональна сторінка на сайті Массачусетського технологічного інституту.
- (March 2004).
- Shor — Computer Scientist, Fusion Newsletter, Vol. 2, Issue 4 (winter 2002/2003).
- DBLP: Peter W. Shor.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Piter Villiston Shor angl Peter Williston Shor 14 serpnya 1959 Nyu Jork amerikanskij vchenij avtor robit u galuzi geometriyi teoriyi jmovirnostej kombinatoriki teoriyi algoritmiv ta kvantovoyi informatiki Najbilsh vidomij svoyimi osnovopolozhnimi rezultatami v teoriyi kvantovih obchislen Piter Shorangl Peter ShorNarodivsya14 serpnya 1959 1959 08 14 64 roki Nyu Jork Nyu JorkKrayina SShADiyalnistmatematik informatik vikladach universitetuGaluzinformatikaAlma materKalifornijskij tehnologichnij institut Massachusetskij tehnologichnij institut i dNaukovij kerivnikdZakladMassachusetskij tehnologichnij institutChlenstvoNacionalna akademiya nauk SShA Amerikanska akademiya mistectv i nauk Amerikanske matematichne tovaristvo 1 2 i Association for Computing Machinery 3 Magnum opusAlgoritm Shora d d d i dNagorodistipendiya MakArtura premiya Gedelya 1999 d 2002 Gibbsivska lekciya 2010 Premiya Nevanlinni 1998 O Reilly Open Source Award 1998 d 1999 d 1998 medal Diraka Mizhnarodnogo centru teoretichnoyi fiziki 2017 d 2022 d 2018 d 2019 Sajtwww math mit edu shor Mediafajli u Vikishovishi U 1994 roci vin rozrobiv efektivnij polinomialnij algoritm rozkladannya velikih chisel na mnozhniki dlya kvantovogo komp yutera Algoritm Shora Polinomialnij algoritm rozkladannya velikih chisel na mnozhniki na klasichnomu komp yuteri do sih pir ne viyavleno i na dumku bagatoh doslidnikiv ce eksponencialno vazhke zavdannya U 1995 roci pokazav sho kvantovi obchislennya mozhlivo provoditi i za nayavnosti ne duzhe silnoyi dekogerenciyi nezvorotnogo vplivu zovnishnoyi seredovisha yaksho pri comu vikoristovuvati kvantovu algoritmichnu korekciyu pomilok Laureat premiyi Nevanlinni 1998 premiyi Gedelya 1999 stipendiyi MakArtura 1999 i bezlichi inshih prestizhnih naukovih nagorod BiografiyaU 1977 roci zajnyav 3 misce na matematichnij olimpiadi SShA pislya chogo v skladi amerikanskoyi zbirnoyi brav uchast v mizhnarodnij matematichnij olimpiadi v Yugoslaviyi i zavoyuvav tam sribnu medal U 1981 roci zakinchiv navchannya v Kaltesi i otrimav stupin bakalavra matematiki Prodovzhiv navchannya v aspiranturi Massachusetskogo tehnologichnogo institutu de jomu v 1985 roci bula prisvoyeno zvannya doktora filosofiyi z prikladnoyi matematiki Naukovim kerivnikom kandidatskoyi roboti Pitera Shora buv Pislya zahistu proviv odin rik v universiteti Berkli potim v 1986 roci vlashtuvavsya na robotu v kompaniyu Bell Labs U 2004 roci perejshov z kompaniyi na vikladacku robotu na kafedru matematiki Massachusetskogo tehnologichnogo institutu de pracyuye i ponini U 2007 roci Piter Shor otrimav nagorodu vid kompaniyi Caltech 1 zhovtnya 2011 roku vin buv zarahovanij do Amerikanskoyi akademiyi mistectv ta nauk Primitkihttp www ams org fellows by year cgi year 2022 http www ams org news news id 6852 https www acm org media center 2019 december fellows 2019 S Klamkin Murray 1988 U S A mathematical olympiads 1972 1986 Washington D C Mathematical Association of America ISBN 0883856344 OCLC 793520820 PDF 10 bereznya 2005 Arhiv originalu PDF za 10 bereznya 2005 Procitovano 15 kvitnya 2018 Arhiv originalu za 16 lipnya 2011 Index of shor thesis math mit edu Procitovano 31 serpnya 2018 Members of the American Academy of Arts amp Sciences 1780 2012 PDF PosilannyaPersonalna storinka na sajti Massachusetskogo tehnologichnogo institutu March 2004 Shor Computer Scientist Fusion Newsletter Vol 2 Issue 4 winter 2002 2003 DBLP Peter W Shor