Шмуэль Виноград
Шмуэль Виноград | |
|---|---|
| Рожденный | 4 января 1936 г. |
| Умер | 25 марта 2019 г. ( 83 года Нью-Йорк |
| Национальность | Израильский американец |
| Альма-матер | Нью-Йоркский университет Массачусетский технологический институт |
| Известный | Алгоритм Копперсмита – Винограда |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Технион – Израильский технологический институт |
| Докторантура | Джейкоб Т. Шварц |
Шмуэль Виноград ( иврит : Шмуэль Виноград ; 4 января 1936 — 25 марта 2019) [1] был израильско-американским учёным-компьютерщиком , известным своим вкладом в развитие сложности вычислений . Он доказал несколько важных результатов, касающихся вычислительных аспектов арифметики ; его вклад включает алгоритм Копперсмита-Винограда и алгоритм быстрого преобразования Фурье. [2] что превращает ее в задачу вычисления сверток , которую можно решить с помощью другого алгоритма Винограда.
Виноград изучал электротехнику в Массачусетском технологическом институте , получив степени бакалавра и магистра в 1959 году. Он получил степень доктора философии. из Института математических наук Куранта Нью -Йоркского университета в 1968 году. Он присоединился к исследовательскому персоналу IBM в 1961 году, в конечном итоге став там директором отдела математических наук с 1970 по 1974 год и с 1980 по 1994 год. [2]
Почести
[ редактировать ]- Сотрудник IBM (1972) [3]
- Сотрудник Института инженеров электротехники и электроники (1974 г.). [4]
- Премия В. Уоллеса Макдауэлла (1974) [2]
- Член Национальной академии наук (1978 г.) [5]
- Член Американской академии искусств и наук (1983). [6]
- Член Американского философского общества (1989). [7]
- Член Ассоциации вычислительной техники (1994 г.). [8]
Книги
[ редактировать ]- Виноград, Шмуэль (1980). Арифметическая сложность вычислений . Серия региональных конференций CBMS-NSF по прикладной математике. Том. 33. Общество промышленной и прикладной математики . ISBN 978-0-89871-163-9 .
Ссылки
[ редактировать ]- ^ «Шмуэль Виноград» . Национальная академия наук . Проверено 25 декабря 2020 г.
- ^ Jump up to: а б с Шмуэль Виноград: лауреат премии В. Уоллеса Макдауэлла 1974 года IEEE
- ^ Шмуэль Виноград, сотрудник IBM .
- ^ Список участников , IEEE
- ^ Виноград, Шмуэль , Национальная академия наук.
- ^ «Шмуэль Виноград» . Американская академия искусств и наук . Проверено 26 апреля 2022 г.
- ^ «История участников APS» . search.amphilsoc.org . Проверено 26 апреля 2022 г.
- ^ Члены ACM. Архивировано 8 сентября 2010 г. в Wayback Machine , ACM.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1936 рождений
- смертей в 2019 году
- Теоретики-компьютерщики
- Члены IEEE
- Члены Общества промышленной и прикладной математики
- Члены Национальной академии наук США
- Ученые-компьютерщики IBM Research
- сотрудники IBM
- Члены IBM
- Выпускники Института математических наук Куранта
- Выпускники инженерной школы Массачусетского технологического института
- Члены Американского философского общества
- 1994 г. Члены Ассоциации вычислительной техники.
- Незавершённые статьи по компьютерным наукам