Марвин Стейн (ученый-компьютерщик)

Марвин Стейн (1924–2015) был математиком и ученым-компьютерщиком , а также «отцом информатики » в Университете Миннесоты . ^{[ 1 ]}

Ранний период жизни

Марвин Штайн родился в Кливленде, штат Огайо, в 1924 году в семье русско-еврейских иммигрантов. Позже семья переехала в Лос-Анджелес, Калифорния, матери Штейна чтобы лечить туберкулез . ^{[ 2 ]} Он окончил среднюю школу Теодора Рузвельта в 1941 году и сразу же поступил в Калифорнийский университет в Лос-Анджелесе . ^{[ 3 ]} Его учеба была прервана, и в 1942 году он служил в Корпусе связи армии США оператором счетной машины и некоторое время работал в IBM . Он вернулся в школу после войны и окончил Калифорнийский университет в Лос-Анджелесе в 1947 году. ^{[ 4 ]}

Штейн защитил докторскую диссертацию. Калифорнийского университета в Лос-Анджелесе (или INA, предшественнике кафедры информатики Калифорнийского университета в Лос-Анджелесе), где летом 1949 года он участвовал в семинаре по решению линейных уравнений и нахождению собственных значений и собственных векторов матриц в Институте численного анализа с несколькими другими будущими светилами домен, в том числе Магнус Хестенес , Дж. Баркли Россер , Джордж Форсайт , Корнелиус Ланцос , Гертруда Бланч и Уильям Каруш . Магнуса Хестенеса Работа над методом сопряженных градиентов стала прямым результатом совместной работы этой группы в течение лета. ^{[ 5 ]} Высокоскоростные компьютеры еще не были доступны, поэтому Штейн и другие исследователи вручную проводили численные эксперименты для проверки теоретических результатов. Стайн, в частности, изучал методы Рэлея – Ритца вариационных задач . ^{[ 6 ]}

После получения докторской степени. Из INA в январе 1951 года Штейн был принят на работу старшим инженером-исследователем на авиастроительную компанию Convair в южной Калифорнии. В основном он работал над моделированием ракет для SM-65 Atlas . ^{[ 4 ]} над которым он работал с UNIVAC 1103 . Хотя модель 1103 была изготовлена и использовалась Агентством безопасности вооруженных сил под названием «Атлас 2», это была первая коммерчески проданная модель 1103. Работа Штейна по установке UNIVAC Миннесоты и Университета Миннесоты 1103 совместно с выпускником Эрвином Томашем познакомила его с зарождающаяся сцена компьютерных наук в Миннесоте в 1950-х годах. ^{[ 7 ]}

Стайн потерял работу в Convair, когда его допуск к секретной информации был аннулирован Комитетом Палаты представителей по расследованию антиамериканской деятельности из-за еврейского происхождения Стайна. Позже его восстановили, но Штейн уже решил двигаться дальше. ^{[ 2 ]}

Университет Миннесоты

В 1955 году компания Remington Rand , производитель компьютеров UNIVAC, услышала, что Университет Миннесоты рассматривает возможность приобретения машины у одного из конкурентов Рэнда: IBM 650 . Рэнд предложил просто предоставить университету 400 бесплатных часов на UNIVAC 1103 при условии, что они наймут специального преподавателя для наблюдения за его работой. Для выполнения этого условия Стайна наняли на факультет компьютерной математики Университета Миннесоты , и он взял на себя руководство UNIVAC. ^{[ 8 ]} UNIVAC 1103 имел длину около 60 футов, ширину 30 футов и весил более 17 тонн. ^{[ 1 ]}

Стейн преподавал первые курсы по высокоскоростным вычислениям в Университете Миннесоты и сыграл исключительную роль в развитии университетского пути к образованию в области компьютерных наук. В 1958 году Штейн возглавил университетский центр численного анализа в Технологическом институте (позже Университетский компьютерный центр), для чего университет приобрел собственный компьютер 1103 по сниженной цене в 250 000 долларов. В центре также располагался REAC 100 . ^{[ 7 ]} Штейн десятилетиями поддерживал систему компьютерных архивов на машинах трех совершенно разных поколений. ^{[ 9 ]}

создал В 1967 году Стайн вместе с Уильямом Манро, Нилом Амундсоном и Хансом Вайнбергером университетскую программу магистратуры по компьютерным и информационным наукам. Три года спустя, в 1970 году, в университете был открыт факультет компьютерных наук. ^{[ 7 ]} Штейн ушел с поста главы Компьютерного центра и стал первым главой нового отдела компьютерных наук. ^{[ 10 ]} В следующем году он ушел в отставку и работал профессором кафедры до выхода на пенсию в 1997 году. ^{[ 1 ]}

Штейн получил стипендию Гуггенхайма в 1963–1964 годах за работу с Магнусом Хестенсом над методом сопряженных градиентов , а также за то, что он был главным изобретателем алгоритма деления Поупа-Стейна и алгоритма сортировки Штейна-Роуза . ^{[ 1 ]} Он работал приглашенным профессором информатики в Институте Вейцмана в Реховоте , Израиль, с 1963 по 1964 год, а также в Тель-Авивском университете и Еврейском университете в Иерусалиме с 1971 по 1972 год. ^{[ 2 ]}

Смерть

Стайн умер в 2015 году. Его документы хранятся в архиве Университета Миннесоты. ^{[ 2 ]}

Публикации

В 1964 году Стайн книгу «Компьютерное программирование: смешанный языковой подход» вместе с Уильямом Манро написал для Academic Press . ^{[ 11 ]} В свое время он получил хорошие отзывы ^{[ 12 ]} и в 2017 году, спустя более пяти десятилетий после публикации, третье издание все еще печаталось. ^{[ 13 ]} Он был написан с намерением предоставить инструкции по программированию на языке ассемблера как профессиональным программистам, так и непрофессионалам с высокими техническими знаниями. Большая часть книги изначально была разработана на основе CDC 1604 и языка Фортран . ^{[ 14 ]}

Библиография

Книги

Штейн, Марвин; Манро, Уильям. Компьютерное программирование: смешанный языковой подход . (1964) Академическое издательство.
Штейн, Марвин; Манро, Уильям. Введение в программирование и компьютеры на языке Fortran: включая Fortran IV . (1966) Академическое издательство.

Статьи

Штейн, Марвин (1952). «Градиентные методы решения систем линейных уравнений» (PDF) . Журнал исследований Национального бюро стандартов . 8 (6). Национальный институт стандартов и технологий : 407–413. дои : 10.6028/jres.048.052 .
Штейн, МЛ; Роуз, Дж.; Паркер, Д.Б. (1959). «Компилятор с аналогово-ориентированным языком ввода» . IRE-AIEE-ACM '59 (западные) Доклады, представленные 3–5 марта 1959 г. на Западной объединенной компьютерной конференции . Ассоциация вычислительной техники : 92–102. дои : 10.1145/1457838.1457855 . S2CID 5628233 .
Штейн, Марвин Л.; Роуз, Джек (1960). «Переход от аналогового к цифровому программированию с помощью цифровых методов» . Журнал АКМ . 7 (1). Ассоциация вычислительной техники : 10–23. дои : 10.1145/321008.321010 . S2CID 17694132 .
Штейн, Марвин Л.; Папа, Дэвид А. (1960). «Арифметика множественной точности» . Коммуникации АКМ . 3 (12). Ассоциация вычислительной техники : 652–654. дои : 10.1145/367487.367499 . S2CID 392139 .
Штейн, Марвин Л. (1964). «Методы деления и исправления для деления кратной точности» . Коммуникации АКМ . 7 (8). Ассоциация вычислительной техники : 472–474. дои : 10.1145/355586.364796 . S2CID 16077441 .
Штейн, Марвин (1963). «Автоматическое цифровое программирование аналоговых компьютеров». Транзакции IEEE на компьютерах . 12 (2). Компьютерное общество IEEE : 100–111. дои : 10.1109/PGEC.1963.263419 . ISSN 0367-7508 .
Штейн, МЛ; Мандсток, Э.Дж. (1970). «Сортировка неявных выходных данных в цифровом моделировании». Транзакции IEEE на компьютерах . 19 (9). Компьютерное общество IEEE : 844–847. дои : 10.1109/TC.1970.223052 . S2CID 26156075 .
Штейн, МЛ; Манро, WD (1971). «Масштабирующая машинная арифметика». Транзакции IEEE на компьютерах . 20 (6). Компьютерное общество IEEE : 675–678. дои : 10.1109/TC.1971.223324 . S2CID 206618712 .
Штейн, Марвин Л. (1971). «О дополнительном разделении» . Коммуникации АКМ . 14 (4). Ассоциация вычислительной техники : 260–264. дои : 10.1145/362575.362582 . S2CID 10383466 .
Хестенес, MR ; Штейн, ML (1973). «Решение линейных уравнений методом минимизации». Журнал теории оптимизации и приложений . 11 (4). Springer Science+Business Media : 335–359. дои : 10.1007/BF00932485 . S2CID 122370705 .

Примечания

^ Jump up to: ^а ^б ^с ^д «Премия Президента 2009 года за выдающиеся заслуги» . Университетские награды и почести . Университет Миннесоты . 2009 . Проверено 3 июня 2017 г.
^ Jump up to: ^а ^б ^с ^д «Некролог Марвина Л. Стейна» . Звездная Трибьюн . 03.03.2015 . Проверено 3 июня 2017 г.
^ «Памяти Марвина Штайна» . Университет Миннесоты, факультет компьютерных наук и инженерии . Университет Миннесоты . 2015.
^ Jump up to: ^а ^б Эспрей, Уильям (1984). «Интервью с Марвином Штайном» (PDF) . Институт Чарльза Бэббиджа . Цифровая консервация Университета Миннесоты . Проверено 3 июня 2017 г.
^ Нэш, Стивен Г., изд. (1990). История научных вычислений . Ассоциация издательств вычислительной техники . стр. 167–179. дои : 10.1145/87252 . ISBN 9780201508147 . Проверено 28 февраля 2022 г.
^ Хестенес, Магнус ; Тодд, Джон (1991). Математики учатся использовать компьютеры: Институт численного анализа Калифорнийского университета в Лос-Анджелесе, 1947–1954 гг . Национальный институт стандартов и технологий . Проверено 28 февраля 2022 г.
^ Jump up to: ^а ^б ^с Миса, Томас Дж.; Зайдель, Роберт В. (2011). Колледж науки и техники: Годы технологического института (1935–2010) . Лулу . стр. 83–84. ISBN 9780557739981 . Проверено 3 июня 2017 г.
^ Миса, Томас Дж. (2012). Создание наследия управляющих данных: карьера Роберта М. Прайса . Институт Чарльза Бэббиджа изучает историю вычислений. Лулу . стр. 19–21. ISBN 9781300058182 . Проверено 3 июня 2017 г.
^ Кэмпбелл, Дэвид П. (1971). Справочник для людей с сильным профессиональным интересом . Издательство Стэнфордского университета . стр. VIII. ISBN 9780804707350 . Проверено 3 июня 2017 г.
^ «Двухгодичный отчет президента и Попечительского совета Университета Миннесоты Законодательному собранию штата Миннесота» . Бюллетень Университета Миннесоты . Университет Миннесоты : 116. 1968 . Проверено 3 июня 2017 г.
^ Штейн, Марвин; Манро, Уильям (12 мая 2014 г.). Компьютерное программирование: смешанный языковой подход . Академическая пресса . ISBN 9781483258409 . Проверено 3 июня 2017 г.
^ «Обзор: Компьютерное программирование: смешанный языковой подход» . Журнал «Математика» . 38 . Математическая ассоциация Америки : 171. 1965. doi : 10.2307/2688788 . JSTOR 2688788 . Проверено 3 июня 2017 г.
^ Компьютерное программирование: смешанный языковой подход . Эльзевир . 2017. ISBN 978-1-4832-2720-7 . Проверено 3 июня 2017 г. {{cite book}}: |website= игнорируется ( помогите )
^ Огден, Дж. А. (1966). «Рецензия на книгу: Компьютерное программирование: смешанный языковой подход» . Труды Эдинбургского математического общества . 15 (2). Издательство Кембриджского университета : 158–159. дои : 10.1017/S0013091500011536 .

[awards-1] Jump up to: ^а ^б ^с ^д «Премия Президента 2009 года за выдающиеся заслуги» . Университетские награды и почести . Университет Миннесоты . 2009 . Проверено 3 июня 2017 г.

[obit-2] Jump up to: ^а ^б ^с ^д «Некролог Марвина Л. Стейна» . Звездная Трибьюн . 03.03.2015 . Проверено 3 июня 2017 г.

[3] «Памяти Марвина Штайна» . Университет Миннесоты, факультет компьютерных наук и инженерии . Университет Миннесоты . 2015.

[interview-4] Jump up to: ^а ^б Эспрей, Уильям (1984). «Интервью с Марвином Штайном» (PDF) . Институт Чарльза Бэббиджа . Цифровая консервация Университета Миннесоты . Проверено 3 июня 2017 г.

[5] Нэш, Стивен Г., изд. (1990). История научных вычислений . Ассоциация издательств вычислительной техники . стр. 167–179. дои : 10.1145/87252 . ISBN 9780201508147 . Проверено 28 февраля 2022 г.

[6] Хестенес, Магнус ; Тодд, Джон (1991). Математики учатся использовать компьютеры: Институт численного анализа Калифорнийского университета в Лос-Анджелесе, 1947–1954 гг . Национальный институт стандартов и технологий . Проверено 28 февраля 2022 г.

[cse-7] Jump up to: ^а ^б ^с Миса, Томас Дж.; Зайдель, Роберт В. (2011). Колледж науки и техники: Годы технологического института (1935–2010) . Лулу . стр. 83–84. ISBN 9780557739981 . Проверено 3 июня 2017 г.

[8] Миса, Томас Дж. (2012). Создание наследия управляющих данных: карьера Роберта М. Прайса . Институт Чарльза Бэббиджа изучает историю вычислений. Лулу . стр. 19–21. ISBN 9781300058182 . Проверено 3 июня 2017 г.

[9] Кэмпбелл, Дэвид П. (1971). Справочник для людей с сильным профессиональным интересом . Издательство Стэнфордского университета . стр. VIII. ISBN 9780804707350 . Проверено 3 июня 2017 г.

[10] «Двухгодичный отчет президента и Попечительского совета Университета Миннесоты Законодательному собранию штата Миннесота» . Бюллетень Университета Миннесоты . Университет Миннесоты : 116. 1968 . Проверено 3 июня 2017 г.

[11] Штейн, Марвин; Манро, Уильям (12 мая 2014 г.). Компьютерное программирование: смешанный языковой подход . Академическая пресса . ISBN 9781483258409 . Проверено 3 июня 2017 г.

[12] «Обзор: Компьютерное программирование: смешанный языковой подход» . Журнал «Математика» . 38 . Математическая ассоциация Америки : 171. 1965. doi : 10.2307/2688788 . JSTOR 2688788 . Проверено 3 июня 2017 г.

[13] Компьютерное программирование: смешанный языковой подход . Эльзевир . 2017. ISBN 978-1-4832-2720-7 . Проверено 3 июня 2017 г. {{cite book}}: |website= игнорируется ( помогите )

[14] Огден, Дж. А. (1966). «Рецензия на книгу: Компьютерное программирование: смешанный языковой подход» . Труды Эдинбургского математического общества . 15 (2). Издательство Кембриджского университета : 158–159. дои : 10.1017/S0013091500011536 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

Базы данных авторитетного контроля
Международный	БЫСТРЫЙ ЯВЛЯЮТСЯ ВИАФ
Национальный	Израиль Соединенные Штаты
академики	MathSciNet Проект математической генеалогии zbMATH
Другой	ЗАКУСКА ИдРеф