Войти
Виктор Яковлевич Пан (русский : Пан Виктор Яковлевич) - советский и американский математик и информатик, известные своими исследованиями алгоритмов для полиномов и умножения матриц.
Пан получил докторскую степень. в Московском университете в 1964 году под руководством Анатолия Георгиевича Витушкина и продолжил свою работу в Академии наук СССР. За это время он опубликовал ряд важных статей и стал неофициально известен как «полиномиальный Пан» за свою новаторскую работу в области полиномиальных вычислений. В конце 1970-х он иммигрировал в США и занимал должности в нескольких учреждениях, включая IBM Research. С 1988 года он преподавал в Lehman College при Городском университете Нью-Йорка.
Виктор Пан является экспертом в вычислительной сложности и разработал ряд новых алгоритмов. Одним из его ранних заметных результатов является доказательство того, что число умножений в методе Хорнера является оптимальным.
В теории алгоритмов умножения матриц Пан в 1978 году опубликовал алгоритм со временем выполнения 
После этой работы Пан вернулся к символьным и числовым вычислениям и к более ранней теме своих исследований - вычислениям с полиномами. Он разработал быстрые алгоритмы для численного вычисления многочленов корней и, вместе с Бернаром Морреном, алгоритмы для многомерных многочленов, основанные на их отношениях со структурированными матрицами. Он также является автором или соавтором еще нескольких книг по матричным и полиномиальным вычислениям, структурированным матрицам и процедурам численного поиска корней.
Пан был назначен заслуженным профессором в Lehman College в 2000 году.
В 2013 году он стал членом Американского математического общества за «вклад в математическую теорию вычислений».
| CVP. | Пан, В.Я. (1966), «О средствах вычисления значений многочленов», УМН. Обзоры, 21 : 105–136, doi : 10.1070 / rm1966v021n01abeh004147, MR 0207178 |
| СНО. | Пан, В.Я. (Октябрь 1978 г.), «Алгоритм Штрассена не оптимален: трилинейная техника агрегирования, объединения и отмены для построения быстрых алгоритмов для матричных операций», Труды 19-го ежегодного симпозиума по основам информатики (FOCS 1978), IEEE, doi : 10.1109 / sfcs.1978.34, S2CID 14348408 |
| FRM. | Хуан, Сяохань; Пан, Виктор Ю. (1998), "Быстрое умножение прямоугольных матриц и приложения", Journal of Complexity, 14 (2): 257–299, doi : 10.1006 / jcom.1998.0476, MR 1629113 |
| MPD. | Моррен, Бернар; Пан, Виктор Ю. (2000), «Многомерные многочлены, двойственность и структурированные матрицы» (PDF), Journal of Complexity, 16 (1): 110–180, doi : 10.1006 / jcom.1999.0530, MR 1762401 (победитель, премия J. Complexity за лучшую работу) |
| UP. | Пан, Виктор Ю. (2002), "Одномерный полиномы: почти оптимальные алгоритмы численной факторизации и поиска корней », Journal of Symbolic Computing, 33 (5): 701–733, doi : 10.1006 / jsco.2002.0531, MR 1919911 |
| HMM. | Пан, Виктор (1984), Как быстрее умножать матрицы, Лекционные заметки по компьютерным наукам, 179, Берлин: Springer-Verlag, doi : 10.1007 / 3-540-13866-8, ISBN 3-540-13866-8, S2CID 5280107 |
| PMC. | Бини, Дарио; Пан, Виктор Ю. (1994), Полиномиальные и матричные вычисления, Том. I: Фундаментальные алгоритмы, прогресс в теоретической информатике, Бостон, Массачусетс: Birkhäuser, doi : 10.1007 / 978-1-4612-0265-3, ISBN 0-8176-3786-9, S2CID 30728536 |
| SMP. | Пан, Виктор Ю. (2001), Структурированные матрицы и полиномы: унифицированные сверхбыстрые алгоритмы, Нью-Йорк: Springer-Verlag, doi : 10.1007 / 978-1-4612-0129-8, ISBN 0-8176-4240- 4139 ЯМР. 173 McNamee, JM; Пан, В. Я. (2013), Численные методы определения корней многочленов, Часть II, Исследования по вычислительной математике, 16, Амстердам: Elsevier / Academic Press, ISBN 978-0 -444-52730-1 |
