Marvin Stein (computer scientist)

Marvin Stein (1924-2015) was a mathematician and computer scientist, and the "father of computer science" at the University of Minnesota.[1]

Early life

Marvin Stein was born in Cleveland, Ohio in 1924 to Russian-Jewish immigrants. The family later moved to Los Angeles, California to treat Stein's mother's tuberculosis.[2] As an adult Stein entered University of California, Los Angeles in 1941. His studies were interrupted and in 1942 he served in the US Army Signal Corps as a tabulating machine operator, and had a short stint working at IBM. He returned to school after the war and graduated from UCLA in 1947.[3]

After earning his Ph.D. from the Institute for Numerical Analysis at UCLA (an ancestor of UCLA's computer science department), Stein was hired as a senior research engineer by aircraft manufacturer Convair in southern California. He primarily worked on missile simulations for the SM-65 Atlas,[3] on which he worked with a UNIVAC 1103. Though the 1103 been made for and used by the Armed Forces Security Agency under the name "Atlas 2" (unrelated to the missile of the same name), this was the first commercially sold 1103. Stein's work installing the UNIVAC 1103 with Erwin Tomash introduced him to the emerging computer-science scene in Minnesota in the 1950s.[4]

Stein lost his job with Convair when his security clearance was revoked by the House Un-American Activities Committee on account of Stein's Jewish heritage. It was later re-instated, but Stein had already decided to move on.[2]

University of Minnesota

In 1955, Remington Rand, manufacturer of the UNIVAC computers, heard that the University of Minnesota was considering purchasing a machine from one of Rand's rivals: an IBM 650. Rand offered to simply give the university 400 free hours on a UNIVAC 1103 on the condition that they hire a dedicated faculty member to oversee its operations. Stein was hired in the IT Mathematics department in the University of Minnesota to fulfill this condition, and he assumed stewardship of the UNIVAC.[5] The UNIVAC 1103 was around 60 feet long, 30 feet wide, and weighed over 17 tons.[1]

Stein taught the first University of Minnesota courses on high-speed computation and played a singular role in developing the university's path to computer science education. In 1958, Stein was made the head of the university's Numerical Analysis Center at the Institute of Technology (later the University Computer Center), for which the university purchased its own 1103 at a discounted price of $250,000. The center was also home to a Reac 100.[4] Stein maintained a computer archives system for decades, over three significantly different generations of machine.[6]

In 1967, Stein created - with William Munro, Neal Amundson, and Hans Weinberger - the university's graduate program in Computer and Information Sciences. Three years later, in 1970, the university established a formal Computer Science department.[4] Stein resigned as head of the Computer Center and became the first head of this new Computer Science department.[7] He stepped down the following year, and served as a professor in the department until his retirement in 1997.[1]

Stein received a Guggenheim fellowship in 1963-1964 for his work with Magnus Hestenes on the conjugate gradient method and for being the principal inventor of the Pope-Stein division algorithm and the Stein-Rose sorting algorithm.[1] He served as a visiting professor of computer science at Weizmann Institute of Science in Rehovot, Israel from 1963-1964 and at Tel Aviv University and Hebrew University of Jerusalem from 1971 to 1972.[2]

Stein died in 2015. His papers are held in the University of Minnesota Archives.[2]

Publications

In 1964, Stein wrote Computer Programming: A Mixed Language Approach with contributor William Munro for Academic Press.[8] It was well reviewed in its time,[9] and in 2017, more than five decades after its publication, it was still in print in its third edition.[10] It was written with the intention to provide instruction in assembly language programming to both professional programmers and highly technical laypersons. Much of the book was originally designed around the CDC 1604 and the Fortran language.[11]

Bibliography

Books
  • Stein, Marvin; Munro, William. Computer Programming: A Mixed Language Approach. (1964) Academic Press.
  • Stein, Marvin; Munro, William. A Fortran introduction to programming and computers: including Fortran IV. (1966) Academic Press.

Papers
  • Stein, Marvin (1952). "Gradient Methods in the Solution of Systems of Linear Equations" (PDF). Journal of Research of the National Bureau of Standards. National Institute of Standards and Technology. 8 (6): 407–413.
  • Stein, M. L.; Rose, J.; Parker, D. B. (1959). "A compiler with an analog-oriented input language". IRE-AIEE-ACM '59 (Western) Papers presented at the March 3–5, 1959, western joint computer conference. Association for Computing Machinery: 92–102. doi:10.1145/1457838.1457855.
  • Stein, Marvin L.; Rose, Jack (1960). "Changing from Analog to Digital Programming by Digital Techniques". Journal of the ACM. Association for Computing Machinery. 7 (1): 10–23. doi:10.1145/321008.321010.
  • Stein, Marvin L.; Pope, David A. (1960). "Multiple precision arithmetic". Communications of the ACM. Association for Computing Machinery. 3 (12): 652–654. doi:10.1145/367487.367499.
  • Stein, Marvin L. (1964). "Divide-and-correct methods for multiple precision division". Communications of the ACM. Association for Computing Machinery. 7 (8): 472–474. doi:10.1145/355586.364796.
  • Stein, Marvin (1963). "Automatic Digital Programming of Analog Computers". IEEE Transactions on Computers. IEEE Computer Society. 12 (2): 100–111. doi:10.1109/PGEC.1963.263419. ISSN 0367-7508.
  • Stein, M. L.; Mundstock, E. J. (1970). "Sorting Implicit Outputs in Digital Simulation". IEEE Transactions on Computers. IEEE Computer Society. 19 (9): 844–847. doi:10.1109/T-C.1970.223052.
  • Stein, M. L.; Munro, W. D. (1971). "Scaling Machine Arithmetic". IEEE Transactions on Computers. IEEE Computer Society. 20 (6): 675–678. doi:10.1109/T-C.1971.223324.
  • Stein, Marvin L. (1971). "On complement division". Communications of the ACM. Association for Computing Machinery. 14 (4): 260–264. doi:10.1145/362575.362582.
  • Hestenes, M. R.; Stein, M. L. (1973). "The solution of linear equations by minimization". Journal of Optimization Theory and Applications. Springer Science+Business Media. 11 (4): 335–359. doi:10.1007/BF00932485.

Notes
  1. "2009 President's Award for Outstanding Service Recipients". University Awards & Honors. University of Minnesota. 2009. Retrieved 2017-06-03.
  2. "Marvin L. Stein Obituary". Star Tribune. 2015-03-03. Retrieved 2017-06-03.
  3. Aspray, William (1984). "Interview with Marvin Stein" (PDF). Charles Babbage Institute. University of Minnesota Digital Conservancy. Retrieved 2017-06-03.
  4. Misa, Thomas J.; Seidel, Robert W. (2011). College of Science and Engineering: The Institute of Technology Years (1935-2010). Lulu. pp. 83–84. ISBN 9780557739981. Retrieved 2017-06-03.
  5. Misa, Thomas J. (2012). Building the Control Data Legacy: The Career of Robert M. Price. Charles Babbage Institute studies in the history of computing. Lulu. pp. 19–21. ISBN 9781300058182. Retrieved 2017-06-03.
  6. Campbell, David P. (1971). Handbook for the Strong Vocational Interest Blank. Stanford University Press. pp. viii. ISBN 9780804707350. Retrieved 2017-06-03.
  7. "Biennial Report of the President and of the Board of Regents of the University of Minnesota to the Legislature of the State of Minnesota". Bulletin of the University of Minnesota. University of Minnesota: 116. 1968. Retrieved 2017-06-03.
  8. Stein, Marvin; Munro, William. Computer Programming: A Mixed Language Approach. Academic Press. Retrieved 2017-06-03.
  9. "Review: Computer Programming: A Mixed Language Approach". Mathematics Magazine. Mathematical Association of America. 38: 171. 1965. Retrieved 2017-06-03.
  10. "Computer Programming: A Mixed Language Approach". Elsevier.com. Elsevier. 2017. Retrieved 2017-06-03.
  11. Ogden, J.A. (1966). "Book Review: Computer Programming: A Mixed Language Approach". Proceedings of the Edinburgh Mathematical Society. Cambridge University Press. 15 (2): 158–159. doi:10.1017/S0013091500011536. Retrieved 2017-06-03.
gollark: Er, why are you doing `. add.sh` instead of `./add.sh`?
gollark: At least this way it is (can be) automated!
gollark: Possibly, depends what it is, I have lots of free time now and can program python a bit.
gollark: I really wonder who goes around *making* these things.
gollark: This is an actual regex in a Markdown parsing thing I'm trying to use:```^(?:(\*(?=[`\]!"#$%&'()+\-./:;<=>?@\[^_{|}~]))|\*)(?![\*\s])((?:(?:(?!\[.*?\]|`.*?`|<.*?>)(?:[^\*]|[\\s]\*)|\[.*?\]|`.*?`|<.*?>)|(?:(?:(?!\[.*?\]|`.*?`|<.*?>)(?:[^\*]|[\\s]\*)|\[.*?\]|`.*?`|<.*?>)*?(?<!\)\*){2})*?)(?:(?<![`\s\]!"#$%&'()+\-./:;<=>?@\[^_{|}~])\*(?!\*)|(?<=[`\]!"#$%&'()+\-./:;<=>?@\[^_{|}~])\*(?!\*)(?:(?=[`\s\]!"#$%&'()+\-./:;<=>?@\[^_{|}~]|$)))|^_([^\s_])_(?!_)|^_([^\s_<][\s\S]*?[^\s_])_(?!_|[^\s,!"#$%&'()+\-./:;<=>?@\[^_{|}~])|^_([^\s_<][\s\S]*?[^\s])_(?!_|[^\s,!"#$%&'()+\-./:;<=>?@\[^_{|}~])```(it's generated from a slightly less insane one with`punctuation` in place of the big mess of punctuation characters, but *still*)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.