Allan Borodin - Allan Borodin
Allan Borodin | |
---|---|
narozený | 1941 (věk 78–79) |
Alma mater | Rutgersova univerzita Stevensův technologický institut Cornell University |
Ocenění | Člen ACM (2014) Řád Kanady (2020)[1] |
Vědecká kariéra | |
Pole | Teoretická informatika |
Instituce | University of Toronto |
Teze | Výpočetní složitost a existence mezer ve složitosti (1969) |
Doktorský poradce | Juris Hartmanis |
webová stránka | www |
Allan Bertram Borodin CM (narozen 1941) je Kanaďan-Američan počítačový vědec kdo je profesorem na University of Toronto.[2][3]
Životopis
Borodin absolvoval vysokoškolské studium na Rutgersova univerzita, získal bakalářský titul z matematiky v roce 1963. Po získání magisterského titulu na Stevensův technologický institut v roce 1966 (zároveň pracoval P / T jako programátor v Bell Laboratories ), pokračoval v postgraduálním studiu na Cornell University, absolvoval doktorát v roce 1969 pod dohledem Juris Hartmanis.Na fakultě v Torontu nastoupil v roce 1969 a v roce 1977 byl povýšen na řádného profesora. Od roku 1980 do roku 1985 pracoval jako vedoucí katedry. V roce 2011 se stal univerzitním profesorem.[2][3][4]
Ceny a vyznamenání
Borodin byl zvolen za člena Královské společnosti Kanady v roce 1991. V roce 2008 vyhrál Cena PIMS CRM-Fields.[3][5] Stal se spolupracovníkem Americká asociace pro rozvoj vědy v roce 2011,[6] a kolega z Sdružení pro výpočetní techniku v roce 2014 "Za příspěvky do teoretická informatika ve složitosti, on-line algoritmy, kompromisy zdrojů a modely algoritmických paradigmat. “[7] V roce 2020 obdržel Řád Kanady.[8]
Vybrané publikace
- Články výzkumu
- Borodin, Allan (1972). "Výpočetní složitost a existence mezer ve složitosti". Deník ACM. 19 (1): 158–174. CiteSeerX 10.1.1.453.2374. doi:10.1145/321679.321691.
- Borodin, Allan (1977). "O vztahu času a prostoru k velikosti a hloubce". SIAM Journal on Computing. 6 (4): 733–744. CiteSeerX 10.1.1.394.1059. doi:10.1137/0206054. PAN 0461984.
- Ben-David, S .; Borodin, A .; Karp, R.; Tardos, G.; Wigderson, A. (1994). "O síle randomizace v on-line algoritmech". Algorithmica. 11 (1): 2–14. doi:10.1007 / BF01294260. PAN 1247985.
- Knihy
- Borodin, Allan; Munro, Iane (1975). Výpočetní složitost algebraických a numerických problémů. Elsevier Computer Science Library; Teorie výpočetních sérií. 1. New York, Londýn, Amsterdam: American Elsevier Publishing Co., Inc. PAN 0468309.
- Borodin, A.; El-Yaniv, R. (1998). Online výpočet a konkurenční analýza. Cambridge University Press. ISBN 978-0-521-56392-5.
Viz také
Reference
- ^ https://www.gg.ca/cs/activities/2020/governor-general-announces-114-new-appointments-order-canada
- ^ A b Borodin jmenován univerzitním profesorem Archivováno 2011-09-13 na Wayback Machine, U. Toronto Computer Science, vyvoláno 2012-03-17.
- ^ A b C Minulé ceny a ceny, PIMS, vyvoláno 2012-03-17.
- ^ Allan Bertram Borodin na Matematický genealogický projekt
- ^ Allan Borodin: Příjemce ceny CRM-Fields-PIMS 2008, vyvoláno 2012-03-17.
- ^ Členové AAAS byli zvoleni za členy v roce 2011 Archivováno 13. ledna 2012, v Wayback Machine, vyvoláno 2012-03-17.
- ^ ACM jmenuje spolupracovníky pro inovace v oblasti výpočetní techniky Archivováno 09.01.2015 na Wayback Machine, ACM, 8. ledna 2015, vyvoláno 08.01.2015.
- ^ https://www.gg.ca/cs/activities/2020/governor-general-announces-114-new-appointments-order-canada
externí odkazy
![]() ![]() ![]() | Tento článek o americkém matematikovi je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |