| Viktor Yakovlevich Pan | |
|---|---|
| Födelsedatum | 8 september 1939 (83 år) |
| Födelseort | |
| Land | |
| Arbetsplats | |
| Alma mater | |
| Akademisk examen | Kandidat för fysikaliska och matematiska vetenskaper |
| vetenskaplig rådgivare | Vitushkin, Anatoly Georgievich [1] |
| Utmärkelser och priser | Fellow i American Mathematical Society |
Viktor Yakovlevich Pan (född 8 september 1939 , Moskva ) är en sovjetisk och amerikansk matematiker och vetenskapsman inom området datavetenskap , kandidat för fysikaliska och matematiska vetenskaper (1964).
Född i Moskva, i familjen av vetenskapspopulärare och science fiction-författare Yakov Solomonovich Pan , som dog i milisen hösten 1941, och Rivka (Raisa) Kalmanovna Pan (född Kogan) [2] [3] . Kandidat från fakulteten för mekanik och matematik vid Moscow State University (1961) [4] [5] . Han försvarade sin doktorsavhandling 1964 under ledning av A. G. Vitushkin ( Methods for calculating polynomials ) [6] . Under de följande åren studerade han matematiska metoder inom ekonomi. 1977 emigrerade han till USA. Han arbetade som forskningsassistent vid IBM Research (1977-1979), från 1979-1991 var han professor vid avdelningen för datavetenskap vid State University of New York i Albany , sedan professor vid City University of New York .
Sedan 1988 har han undervisat vid Lehman College ( Eng. Lehman College ; en del av City University of New York ), först som gästprofessor, sedan 1991 som professor och sedan 2000 som hedersprofessor vid avdelningen för matematik och datorer vetenskap [7] .
Huvudarbetena inom området analys av algoritmer, i synnerhet tidskomplexiteten hos algoritmer ; utvecklat ett antal snabba algoritmer [8] [9] [10] [11] [12] . 1966 bevisade han optimaliteten av antalet multiplikationer i Horners schema . Fello från American Mathematical Society (2013) [13] .
Hustru (sedan 1972) - Lydia Pan (född Perelman).