Виктор Яковлевич Пан (род. 8 сентября 1939, Москва) — советский и американский математик и учёный в области информатики, кандидат физико-математических наук (1964).

Виктор Яковлевич Пан
Дата рождения 8 сентября 1939(1939-09-08) (84 года)
Место рождения
Страна
Место работы
Альма-матер
Учёная степень кандидат физико-математических наук
Научный руководитель Витушкин, Анатолий Георгиевич[1]
Награды и премии

Биография править

Родился в Москве, в семье популяризатора науки и писателя-фантаста Якова Соломоновича Пана, погибшего в ополчении осенью 1941 года, и Ривки (Раисы) Калмановны Пан (урождённой Коган)[2][3]. Выпускник механико-математического факультета Московского государственного университета (1961)[4][5]. Диссертацию кандидата физико-математических наук защитил в 1964 году под руководством А. Г. Витушкина (Методы вычисления полиномов)[6]. В последующие годы занимался математическими методами в экономике. В 1977 году эмигрировал в США. Работал научным сотрудником в IBM Research (1977—1979), в 1979—1991 годах — профессор в отделении компьютерных наук Университета штата Нью-Йорк в Олбани, затем профессор Городского университета Нью-Йорка.

С 1988 года преподавал в Леман-колледже (англ. Lehman College; входит в систему Городского университета Нью-Йорка), сначала как приглашённый профессор, с 1991 года профессор и с 2000 года — почётный профессор в отделении математики и компьютерных наук[7].

Основные труды в области анализа алгоритмов, в особенности временной сложности алгоритмов; разработал ряд быстрых алгоритмов[8][9][10][11][12]. В 1966 году доказал оптимальность числа умножений в схеме Горнера.

Действительный член Американского математического общества (2013)[13].

Семья править

Жена (с 1972 года) — Лидия Пан (урождённая Перельман).

Монографии править

  • Victor Y. Pan. How to Multiply Matrices Faster. Берлин: Springer-Verlag, 1984. — 212 pp.
  • Dario A. Bini, Victor Y. Pan. Polynomial and Matrix Computations: Fundamental Algorithms. Бостон: Birkhäuser, 1994. — 416 pp.
  • Victor Y. Pan. Structured Matrices and Polynomials: Unified Superfast Algorithms. Бостон: Birkhäuser, 2001. — 278 pp.
  • Dario A. Bini, Victor Y. Pan. Polynomial and Matrix Computations. Volume II. Бостон: Birkhäuser, 2002. — 600 pp.
  • J. M. McNamee, Victor Pan. Numerical Methods for Roots of Polynomials. Part II. Elsevier, 2013. — 728 pp.

Примечания править

  1. 1 2 Mathematics Genealogy Project (англ.) — 1997.
  2. Ася Лапидус «Так всё и было». Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  3. [prabook.com/web/person-view.html?profileId=541466 Victor Yakovlevich Pan]
  4. Lehman College: Victor Y. Pan. Дата обращения: 13 ноября 2017. Архивировано 9 марта 2014 года.
  5. Curriculum vitae. Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  6. Список учеников А. Г. Витушкина. Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  7. Mathematics Genealogy Project. Дата обращения: 13 ноября 2017. Архивировано 8 июня 2017 года.
  8. Научная автобиография. Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  9. Google Scholar. Дата обращения: 13 ноября 2017. Архивировано 22 января 2022 года.
  10. International Center for Scientific Research. Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  11. Персоналии: Пан Виктор Яковлевич. Дата обращения: 13 ноября 2017. Архивировано 14 ноября 2017 года.
  12. Computer Science Bibliography (dblp). Дата обращения: 13 ноября 2017. Архивировано 12 мая 2018 года.
  13. Список фелло Американского математического общества. Дата обращения: 13 ноября 2017. Архивировано 4 февраля 2020 года.