Robin Milner

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Robin Milner
Born
Arthur John Robin Gorell Milner

(1934-01-13)13 January 1934
Yealmpton, Plymouth, England
Died20 March 2010(2010-03-20) (aged 76)
Cambridge, England
Known for
Awards
Scientific career
FieldsComputer science
Institutions
Doctoral advisorNone, as Milner never did a PhD[2]
Doctoral studentsMads Tofte (1988)
Faron Moller
Chris Tofts
Davide Sangiorgi (1993)[3] [4]

Arthur John Robin Gorell Milner (13 January 1934 – 20 March 2010), known as Robin Milner or A. J. R. G. Milner, was a British computer scientist, and a Turing Award winner.[5][6][7][8][9][10]

Life, education and career[edit]

Milner was born in Yealmpton, near Plymouth, England into a military family. He was awarded a scholarship to Eton College in 1947, and subsequently served in the Royal Engineers, attaining the rank of Second Lieutenant. He then enrolled at King's College, Cambridge, graduating in 1957. Milner first worked as a schoolteacher then as a programmer at Ferranti, before entering academia at City University, London, then Swansea University, Stanford University, and from 1973 at the University of Edinburgh, where he was a co-founder of the Laboratory for Foundations of Computer Science (LFCS). He returned to Cambridge as the head of the Computer Laboratory in 1995 from which he eventually stepped down, although he was still at the laboratory. From 2009, Milner was a SICSA Advanced Research Fellow and held (part-time) the Chair of Computer Science at the University of Edinburgh.

Milner died of a heart attack on 20 March 2010 in Cambridge.[5][11] His wife, Lucy, died shortly before him.

Contributions[edit]

Milner is generally regarded as having made three major contributions to computer science. He developed LCF, one of the first tools for automated theorem proving. The language he developed for LCF, ML, was the first language with polymorphic type inference and type-safe exception handling. In a very different area, Milner also developed a theoretical framework for analyzing concurrent systems, the calculus of communicating systems (CCS), and its successor, the pi-calculus. At the time of his death, he was working on bigraphs, a formalism for ubiquitous computing subsuming CCS and the pi-calculus.[12] He is also credited for rediscovering the Hindley–Milner type system.

Honors and awards[edit]

He was made a Fellow of the Royal Society and a Distinguished Fellow of the British Computer Society in 1988. Milner received the ACM Turing Award in 1991. In 1994 he was inducted as a Fellow of the ACM. In 2004, the Royal Society of Edinburgh awarded Milner with a Royal Medal for his "bringing about public benefits on a global scale". In 2008, he was elected a Foreign Associate of the National Academy of Engineering for "fundamental contributions to computer science, including the development of LCF, ML, CCS, and the pi-calculus." [1]

Selected publications[edit]

  • A Calculus of Communicating Systems, Robin Milner. Springer-Verlag (LNCS 92), 1980. ISBN 3-540-10235-3
  • Communication and Concurrency, Robin Milner. Prentice Hall International Series in Computer Science, 1989. ISBN 0-13-115007-3
  • The Definition of Standard ML, Robin Milner, Mads Tofte, Robert Harper, MIT Press 1990
  • The Definition of Standard ML (Revised), Robin Milner, Mads Tofte, Robert Harper, David MacQueen, MIT Press 1997. ISBN 0-262-63181-4
  • Commentary on Standard ML, Robin Milner, Mads Tofte, MIT Press 1997. ISBN 0-262-63137-7
  • Communicating and Mobile Systems: the Pi-Calculus, Robin Milner. Cambridge University Press, 1999. ISBN 0-521-65869-1
  • The Space and Motion of Communicating Agents, Robin Milner, Cambridge University Press, 2009. ISBN 978-0-521-73833-0

See also: Publications by Robin Milner in DBLP

References[edit]

  1. ^ Milner, R. (1993). "Elements of interaction: Turing award lecture". Communications of the ACM. 36: 78–89. doi:10.1145/151233.151240.
  2. ^ Interview with Robin Milner by Martin Berger.
  3. ^ Sangiorgi, Davide (1993). Expressing Mobility in Process Algebras: First-Order and Higher-Order Paradigms (Ph.D. thesis). University of Edinburgh. hdl:1842/6569. OCLC 29948444. EThOS uk.bl.ethos.566460.
  4. ^ Robin Milner at the Mathematics Genealogy Project
  5. ^ a b Obituary — Professor Robin Milner: computer scientist, The Times, 31 March 2010.
  6. ^ Hoffmann, L. (2010). "Robin Milner: the elegant pragmatist". Communications of the ACM. 53 (6): 20. doi:10.1145/1743546.1743556.
  7. ^ Milner, R. (1987). "Is Computing an Experimental Science?". Journal of Information Technology. 2 (2): 58–66. doi:10.1057/jit.1987.12.
  8. ^ http://www.cl.cam.ac.uk/misc/obituaries/milner Cambridge University - Obituary
  9. ^ http://www.cl.cam.ac.uk/users/rm135/ Milner's Cambridge homepage
  10. ^ Robin Milner author profile page at the ACM Digital Library
  11. ^ Newsgroup message informing on Milner's death.
  12. ^ Milner, Robin. "The Bigraphical Model". University of Cambridge. Retrieved 7 November 2009. Bigraphs [...] are proposed as a Ubiquitous Abstract Machine, playing the foundational role for ubiquitous computing that the von Neumann machine has played for sequential computing.

Further reading[edit]

External links[edit]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Robin_Milner&oldid=812163469"