Marvin Stein (computer Scientist)
   HOME

TheInfoList



OR:

Marvin Stein (1924-2015) was a
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...
and
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
, and the "father of
computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
" at the
University of Minnesota The University of Minnesota Twin Cities (historically known as University of Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Twin Cities of Minneapolis and Saint ...
.


Early life

Marvin Stein was born in
Cleveland, Ohio Cleveland is a city in the U.S. state of Ohio and the county seat of Cuyahoga County, Ohio, Cuyahoga County. Located along the southern shore of Lake Erie, it is situated across the Canada–United States border, Canada–U.S. maritime border ...
in 1924 to
Russian-Jewish The history of the Jews in Russia and areas historically connected with it goes back at least 1,500 years. Jews in Russia have historically constituted a large religious and ethnic diaspora; the Russian Empire at one time hosted the largest po ...
immigrants. The family later moved to
Los Angeles, California Los Angeles, often referred to by its initials L.A., is the List of municipalities in California, most populous city in the U.S. state of California, and the commercial, Financial District, Los Angeles, financial, and Culture of Los Angeles, ...
to treat Stein's mother's
tuberculosis Tuberculosis (TB), also known colloquially as the "white death", or historically as consumption, is a contagious disease usually caused by ''Mycobacterium tuberculosis'' (MTB) bacteria. Tuberculosis generally affects the lungs, but it can al ...
. He graduated from Theodore Roosevelt High School in 1941, and immediately entered
University of California, Los Angeles The University of California, Los Angeles (UCLA) is a public university, public Land-grant university, land-grant research university in Los Angeles, California, United States. Its academic roots were established in 1881 as a normal school the ...
. His studies were interrupted and in 1942 he served in the
US Army Signal Corps The United States Army Signal Corps (USASC) is a branch of the United States Army responsible for creating and managing communications and information systems for the command and control of combined arms forces. It was established in 1860 by ...
as a
tabulating machine The tabulating machine was an electromechanical machine designed to assist in summarizing information stored on punched cards. Invented by Herman Hollerith, the machine was developed to help process data for the U.S. Census, 1890, 1890 U.S. Cens ...
operator, and had a short stint working at
IBM International Business Machines Corporation (using the trademark IBM), nicknamed Big Blue, is an American Multinational corporation, multinational technology company headquartered in Armonk, New York, and present in over 175 countries. It is ...
. He returned to school after the war and graduated from
UCLA The University of California, Los Angeles (UCLA) is a public land-grant research university in Los Angeles, California, United States. Its academic roots were established in 1881 as a normal school then known as the southern branch of the C ...
in 1947. 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 equation In mathematics, a linear equation is an equation that may be put in the form a_1x_1+\ldots+a_nx_n+b=0, where x_1,\ldots,x_n are the variables (or unknowns), and b,a_1,\ldots,a_n are the coefficients, which are often real numbers. The coeffici ...
s and finding
eigenvalues and eigenvectors In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
of
matrices Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the ...
with several other future luminaries of the domain, including Magnus Hestenes,
J. Barkley Rosser John Barkley Rosser Sr. (December 6, 1907 – September 5, 1989) was an American logician, a student of Alonzo Church, and known for his part in the Church–Rosser theorem in lambda calculus. He also developed what is now called the " Rosser ...
,
George Forsythe George Elmer Forsythe (January 8, 1917 – April 9, 1972) was an American computer scientist and numerical analyst who founded and led Stanford University's Computer Science Department. Forsythe came to Stanford in the Mathematics Department i ...
,
Cornelius Lanczos __NOTOC__ Cornelius (Cornel) Lanczos (, ; born as Kornél Lőwy, until 1906: ''Löwy (Lőwy) Kornél''; February 2, 1893 – June 25, 1974) was a Hungarian-Jewish, Hungarian-American and later Hungarian-Irish mathematician and physicist. Accordi ...
, Gertrude Blanch, and William Karush. Magnus Hestenes's work on the
conjugate gradient method In mathematics, the conjugate gradient method is an algorithm for the numerical solution of particular systems of linear equations, namely those whose matrix is positive-semidefinite. The conjugate gradient method is often implemented as an it ...
was a direct outgrowth of this group's work together over the summer. 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 method The Rayleigh–Ritz method is a direct numerical method of approximating eigenvalues, originated in the context of solving physical boundary value problems and named after Lord Rayleigh and Walther Ritz. In this method, an infinite-dimensiona ...
s of variational problems. After earning his Ph.D. from the INA in January 1951, Stein was hired as a senior research engineer by aircraft manufacturer
Convair Convair, previously Consolidated Vultee Aircraft Corporation, was an American aircraft-manufacturing company that later expanded into rockets and spacecraft. The company was formed in 1943 by the merger of Consolidated Aircraft and Vultee ...
in southern California. He primarily worked on missile simulations for the
SM-65 Atlas The SM-65 Atlas was the first operational intercontinental ballistic missile (ICBM) developed by the United States and the first member of the Atlas rocket family. It was built for the U.S. Air Force by the Convair Division of General ...
, on which he worked with a
UNIVAC 1103 The UNIVAC 1103 or ERA 1103, a successor to the UNIVAC 1101, is a computer system designed by Engineering Research Associates and built by the Remington Rand corporation in October 1953. It was the first computer for which Seymour Cray was credite ...
. Though the 1103 had been made for and used by the
Armed Forces Security Agency The National Security Agency (NSA) is an intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence, director of national intelligence (DNI). The NSA is responsible for global ...
under the name "Atlas 2", this was the first commercially sold 1103. Stein's work installing the
UNIVAC UNIVAC (Universal Automatic Computer) was a line of electronic digital stored-program computers starting with the products of the Eckert–Mauchly Computer Corporation. Later the name was applied to a division of the Remington Rand company and ...
1103 with Minnesotan and
University of Minnesota The University of Minnesota Twin Cities (historically known as University of Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Twin Cities of Minneapolis and Saint ...
alumnus Erwin Tomash introduced him to the emerging computer-science scene in Minnesota in the 1950s. Stein lost his job with Convair when his security clearance was revoked by the
House Un-American Activities Committee The House Committee on Un-American Activities (HCUA), popularly the House Un-American Activities Committee (HUAC), was an investigative United States Congressional committee, committee of the United States House of Representatives, created in 19 ...
on account of Stein's Jewish heritage. It was later re-instated, but Stein had already decided to move on.


University of Minnesota

In 1955,
Remington Rand Remington Rand, Inc. was an early American business machine manufacturer, originally a typewriter manufacturer and in a later incarnation the manufacturer of the UNIVAC line of mainframe computers. Formed in 1927 following a merger, Remington ...
, manufacturer of the UNIVAC computers, heard that the
University of Minnesota The University of Minnesota Twin Cities (historically known as University of Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Twin Cities of Minneapolis and Saint ...
was considering purchasing a machine from one of Rand's rivals: an
IBM 650 The IBM 650 Magnetic Drum Data-Processing Machine is an early digital computer produced by IBM in the mid-1950s. It was the first mass-produced computer in the world. Almost 2,000 systems were produced, the last in 1962, and it was the firs ...
. Rand offered to simply give the university 400 free hours on a
UNIVAC 1103 The UNIVAC 1103 or ERA 1103, a successor to the UNIVAC 1101, is a computer system designed by Engineering Research Associates and built by the Remington Rand corporation in October 1953. It was the first computer for which Seymour Cray was credite ...
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 The University of Minnesota Twin Cities (historically known as University of Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Twin Cities of Minneapolis and Saint ...
to fulfill this condition, and he assumed stewardship of the UNIVAC. The UNIVAC 1103 was around 60 feet long, 30 feet wide, and weighed over 17 tons. 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. Stein maintained a computer archives system for decades, over three significantly different generations of machine. In 1967, Stein created - with William Munro,
Neal Amundson Neal Russell Amundson (January 10, 1916February 16, 2011)
, 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. Stein resigned as head of the Computer Center and became the first head of this new Computer Science department. He stepped down the following year, and served as a professor in the department until his retirement in 1997. Stein received a Guggenheim fellowship in 1963-1964 for his work with Magnus Hestenes on the
conjugate gradient method In mathematics, the conjugate gradient method is an algorithm for the numerical solution of particular systems of linear equations, namely those whose matrix is positive-semidefinite. The conjugate gradient method is often implemented as an it ...
and for being the principal inventor of the Pope-Stein
division algorithm A division algorithm is an algorithm which, given two integers ''N'' and ''D'' (respectively the numerator and the denominator), computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others ar ...
and the Stein-Rose
sorting algorithm In computer science, a sorting algorithm is an algorithm that puts elements of a List (computing), list into an Total order, order. The most frequently used orders are numerical order and lexicographical order, and either ascending or descending ...
. He served as a visiting professor of computer science at
Weizmann Institute of Science The Weizmann Institute of Science ( ''Machon Weizmann LeMada'') is a Public university, public research university in Rehovot, Israel, established in 1934, fourteen years before the State of Israel was founded. Unlike other List of Israeli uni ...
in
Rehovot Rehovot (, / ) is a city in the Central District (Israel), Central District of Israel, about south of Tel Aviv. In it had a population of . Etymology Israel Belkind, founder of the Bilu (movement), Bilu movement, proposed the name "Rehovot ...
,
Israel Israel, officially the State of Israel, is a country in West Asia. It Borders of Israel, shares borders with Lebanon to the north, Syria to the north-east, Jordan to the east, Egypt to the south-west, and the Mediterranean Sea to the west. Isr ...
from 1963 to 1964 and at
Tel Aviv University Tel Aviv University (TAU) is a Public university, public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Located in northwest Tel Aviv, the university is the center of teaching and ...
and
Hebrew University of Jerusalem The Hebrew University of Jerusalem (HUJI; ) is an Israeli public university, public research university based in Jerusalem. Co-founded by Albert Einstein and Chaim Weizmann in July 1918, the public university officially opened on 1 April 1925. ...
from 1971 to 1972.


Death

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


Publications

In 1964, Stein wrote ''Computer Programming: A Mixed Language Approach'' with contributor William Munro for
Academic Press Academic Press (AP) is an academic book publisher founded in 1941. It launched a British division in the 1950s. Academic Press was acquired by Harcourt, Brace & World in 1969. Reed Elsevier said in 2000 it would buy Harcourt, a deal complete ...
. It was well reviewed in its time, and in 2017, more than five decades after its publication, it was still in print in its third edition. It was written with the intention to provide instruction in
assembly language In computing, assembly language (alternatively assembler language or symbolic machine code), often referred to simply as assembly and commonly abbreviated as ASM or asm, is any low-level programming language with a very strong correspondence bet ...
programming to both professional programmers and highly technical laypersons. Much of the book was originally designed around the
CDC 1604 The CDC 1604 is a 48-bit computer designed and manufactured by Seymour Cray and his team at the Control Data Corporation (CDC). The 1604 is known as one of the first commercially successful transistorized computers. (The IBM 7090 was delivered ...
and the Fortran language.


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

* * * * * * * * * *


Notes

{{DEFAULTSORT:Stein, Marvin (computer scientist) 1924 births 2015 deaths University of Minnesota faculty Academic staff of Weizmann Institute of Science Tel Aviv University people Academic staff of the Hebrew University of Jerusalem University of California, Los Angeles alumni American computer scientists 20th-century American mathematicians Jewish American scientists United States Army personnel of World War II 21st-century American Jews