Marvin Stein (computer scientist)

Last updated

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

Contents

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] He graduated from Theodore Roosevelt High School in 1941, and immediately entered University of California, Los Angeles. [3] 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. [4]

Stein did his Ph.D. at the Institute for Numerical Analysis at UCLA (or INA, an ancestor of UCLA's computer science department), where in the summer of 1949 he participated in a seminar on solving linear equations and finding eigenvalues and eigenvectors of matrices with several other future luminaries of the domain, including Magnus Hestenes, J. Barkley Rosser, George Forsythe, Cornelius Lanczos, Gertrude Blanch, and William Karush. Magnus Hestenes's work on the conjugate gradient method was a direct outgrowth of this group's work together over the summer. [5] High speed computers were not available yet, so numerical experiments to test theoretical results were performed by hand by Stein and other researchers. Stein in particular studied Rayleigh–Ritz methods of variational problems. [6]

After earning his Ph.D. from the INA in January 1951, 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, [4] on which he worked with a UNIVAC 1103. Though the 1103 had been made for and used by the Armed Forces Security Agency under the name "Atlas 2", this was the first commercially sold 1103. Stein's work installing the UNIVAC 1103 with Minnesotan and University of Minnesota alumnus Erwin Tomash introduced him to the emerging computer-science scene in Minnesota in the 1950s. [7]

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. [8] 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. [7] Stein maintained a computer archives system for decades, over three significantly different generations of machine. [9]

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. [7] Stein resigned as head of the Computer Center and became the first head of this new Computer Science department. [10] 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 to 1964 and at Tel Aviv University and Hebrew University of Jerusalem from 1971 to 1972. [2]

Death

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. [11] It was well reviewed in its time, [12] and in 2017, more than five decades after its publication, it was still in print in its third edition. [13] 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. [14]

Bibliography

Books

Papers

Notes

  1. 1 2 3 4 "2009 President's Award for Outstanding Service Recipients". University Awards & Honors. University of Minnesota. 2009. Retrieved 2017-06-03.
  2. 1 2 3 4 "Marvin L. Stein Obituary". Star Tribune . 2015-03-03. Retrieved 2017-06-03.
  3. "In Memoriam: Marvin Stein". University of Minnesota, Department of Computer Science and Engineering. University of Minnesota. 2015.
  4. 1 2 Aspray, William (1984). "Interview with Marvin Stein" (PDF). Charles Babbage Institute. University of Minnesota Digital Conservancy. Retrieved 2017-06-03.
  5. Nash, Stephen G., ed. (1990). A history of scientific computing. Association for Computing Machinery Press. pp. 167–179. doi:10.1145/87252. ISBN   9780201508147 . Retrieved 2022-02-28.
  6. Hestenes, Magnus; Todd, John (1991). Mathematicians Learning to Use Computers: The Institute for Numerical Analysis UCLA 1947-1954. National Institute of Standards and Technology . Retrieved 2022-02-28.
  7. 1 2 3 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.
  8. 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.
  9. Campbell, David P. (1971). Handbook for the Strong Vocational Interest Blank. Stanford University Press. pp. viii. ISBN   9780804707350 . Retrieved 2017-06-03.
  10. "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.
  11. Stein, Marvin; Munro, William (12 May 2014). Computer Programming: A Mixed Language Approach. Academic Press. ISBN   9781483258409 . Retrieved 2017-06-03.
  12. "Review: Computer Programming: A Mixed Language Approach". Mathematics Magazine . 38. Mathematical Association of America: 171. 1965. doi:10.2307/2688788. JSTOR   2688788 . Retrieved 2017-06-03.
  13. Computer Programming: A Mixed Language Approach. Elsevier. 2017. ISBN   978-1-4832-2720-7 . Retrieved 2017-06-03.{{cite book}}: |website= ignored (help)
  14. Ogden, J.A. (1966). "Book Review: Computer Programming: A Mixed Language Approach". Proceedings of the Edinburgh Mathematical Society. 15 (2). Cambridge University Press: 158–159. doi: 10.1017/S0013091500011536 .

Related Research Articles

The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, reporting nearly 110,000 student and professional members as of 2022. Its headquarters are in New York City.

<span class="mw-page-title-main">Turing Award</span> American annual computer science prize

The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in the field of computer science and is often referred to as the "Nobel Prize of Computing".

<span class="mw-page-title-main">Leslie Lamport</span> American computer scientist and mathematician

Leslie B. Lamport is an American computer scientist and mathematician. Lamport is best known for his seminal work in distributed systems, and as the initial developer of the document preparation system LaTeX and the author of its first manual.

<span class="mw-page-title-main">Alan Perlis</span> American computer scientist (1922–1990)

Alan Jay Perlis was an American computer scientist and professor at Purdue University, Carnegie Mellon University and Yale University. He is best known for his pioneering work in programming languages and was the first recipient of the Turing Award.

<span class="mw-page-title-main">Gödel Prize</span> Computer science award

The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory. The award is named in honor of Kurt Gödel. Gödel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.

<span class="mw-page-title-main">Peter Landin</span> British computer scientist (1930–2009)

Peter John Landin was a British computer scientist. He was one of the first to realise that the lambda calculus could be used to model a programming language, an insight that is essential to the development of both functional programming and denotational semantics.

<span class="mw-page-title-main">David Patterson (computer scientist)</span> American computer pioneer and academic (born 1947)

David Andrew Patterson is an American computer pioneer and academic who has held the position of professor of computer science at the University of California, Berkeley since 1976. He announced retirement in 2016 after serving nearly forty years, becoming a distinguished software engineer at Google. He currently is vice chair of the board of directors of the RISC-V Foundation, and the Pardee Professor of Computer Science, Emeritus at UC Berkeley.

<span class="mw-page-title-main">Shafi Goldwasser</span> Israeli American computer scientist (born 1959)

Shafrira Goldwasser is an Israeli-American computer scientist and winner of the Turing Award in 2012. She is the RSA Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology; a professor of mathematical sciences at the Weizmann Institute of Science, Israel; the director of the Simons Institute for the Theory of Computing at the University of California, Berkeley; and co-founder and chief scientist of Duality Technologies.

<span class="mw-page-title-main">Robert S. Barton</span>

Robert Stanley "Bob" Barton was the chief architect of the Burroughs B5000 and other computers such as the B1700, a co-inventor of dataflow architecture, and an influential professor at the University of Utah.

<span class="mw-page-title-main">Barbara Liskov</span> American computer scientist

Barbara Liskov is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the introduction of abstract data types and the accompanying principle of data abstraction, along with the Liskov substitution principle, which applies these ideas to object-oriented programming, subtyping, and inheritance. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

Jean E. Sammet was an American computer scientist who developed the FORMAC programming language in 1962. She was also one of the developers of the influential COBOL programming language.

<span class="mw-page-title-main">Bernard Galler</span> American mathematician (1928–2006)

Bernard A. Galler was an American mathematician and computer scientist at the University of Michigan who was involved in the development of large-scale operating systems and computer languages including the MAD programming language and the Michigan Terminal System operating system.

Douglas Taylor "Doug" Ross was an American computer scientist pioneer, and chairman of SofTech, Inc. He is most famous for originating the term CAD for computer-aided design, and is considered to be the father of Automatically Programmed Tools (APT), a programming language to drive numerical control in manufacturing. His later work focused on a pseudophilosophy he developed and named Plex.

<span class="mw-page-title-main">Mark Guzdial</span>

Mark Joseph Guzdial is a Professor in the College of Engineering at the University of Michigan. He was formerly a professor in the School of Interactive Computing at the Georgia Institute of Technology affiliated with the College of Computing and the GVU Center. He has conducted research in the fields of computer science education and the learning sciences and internationally in the field of Information Technology. From 2001–2003, he was selected to be an ACM Distinguished Lecturer, and in 2007 he was appointed Vice-Chair of the ACM Education Board Council. He was the original developer of the CoWeb, one of the earliest wiki engines, which was implemented in Squeak and has been in use at institutions of higher education since 1998. He is the inventor of the Media Computation approach to learning introductory computing, which uses contextualized computing education to attract and retain students.

Margaret Martonosi is an American computer scientist who is currently the Hugh Trumbull Adams '35 Professor of Computer Science at Princeton University. Martonosi is noted for her research in computer architecture and mobile computing with a particular focus on power-efficiency.

<span class="mw-page-title-main">Alexander L. Wolf</span> American computer scientist

Alexander L. Wolf is an American computer scientist known for his research in software engineering, distributed systems, and computer networking. He is credited, along with his collaborators, with introducing the modern study of software architecture, content-based publish/subscribe messaging, content-based networking, automated process discovery, and the software deployment lifecycle. Wolf's 1985 Ph.D. dissertation developed language features for expressing a module's import/export specifications and the notion of multiple interfaces for a type, both of which are now common in modern computer programming languages.

Maria Gini is an Italian and American Computer Scientist in artificial intelligence and robotics. She has considerable service to the computer science artificial intelligence community and for broadening participation in computing. She was Chair of the ACM Special Interest Group in Artificial Intelligence SIGAI from 2003 to 2010. She is currently a member of the CRA-W board.

<span class="mw-page-title-main">Jayadev Misra</span> American computer scientist (born 1947)

Jayadev Misra is an Indian-born computer scientist who has spent most of his professional career in the United States. He is the Schlumberger Centennial Chair Emeritus in computer science and a University Distinguished Teaching Professor Emeritus at the University of Texas at Austin. Professionally he is known for his contributions to the formal aspects of concurrent programming and for jointly spearheading, with Sir Tony Hoare, the project on Verified Software Initiative (VSI).

Marvin Victor Zelkowitz is an American computer scientist and engineer.