search
Get Started
search
Robin Milner - Computer Scientist
zoom_in Click to enlarge

Robin Milner

description Robin Milner Overview

Robin Milner was a British computer scientist who made foundational contributions to theoretical computer science and programming language design. He developed the ML programming language to support theorem proving in the LCF system, which introduced polymorphic type inference and functional programming concepts. He also invented the pi-calculus, a mathematical model for specifying and verifying concurrent, communicating systems. His profound impact on automated reasoning, semantics, and concurrency earned him the ACM Turing Award in 1991.

insights Ranking position

Robin Milner ranks #1 of 185 in the Computer Scientist ranking, ahead of Tony Hoare.

help Robin Milner FAQ

What programming language did Robin Milner create?

Milner created ML (Meta Language) in the early 1970s at the University of Edinburgh as the metalanguage for his LCF theorem prover. ML pioneered polymorphic type inference and type-safe exception handling, and its descendants include Standard ML, OCaml, and F#, while its ideas influenced Haskell and many other modern languages.

What is the π-calculus and what problem does it solve?

Milner developed the π-calculus in the early 1990s as a formal model for concurrent systems whose communication topology can change dynamically, such as mobile agent networks. Unlike earlier process calculi, the π-calculus allows communication channels themselves to be transmitted as messages, making it suitable for modeling modern distributed systems.

What was Robin Milner's LCF theorem prover?

Milner developed LCF (Logic for Computable Functions) starting in 1972 at Stanford and later at Edinburgh, creating it to prove properties about programs in a rigorous, machine-checked manner. The system introduced the concept of programmable proof strategies called 'tactics,' which became fundamental to later proof assistants like Coq and Isabelle.

Why did Robin Milner win the 1991 Turing Award?

Milner received the 1991 Turing Award for three major contributions: the ML programming language, the LCF theorem prover, and CCS (Calculus of Communicating Systems), a 1980 process algebra for modeling concurrent computation. Together these works established him as a foundational figure in both programming language theory and concurrency research.

Reviews & Comments

Write a Review

rate_review

Be the first to review

Share your thoughts with the community and help others make better decisions.

Save to your list

Save your favorites and follow how their scores change over time.

Save favorites
Get updates
Compare scores

Already have an account? Sign in

Compare Items

See how they stack up against each other

Comparing
VS
Select 1 more item to compare