a list of successes that has not yet changed the world -or...

22
A list of successes that has not yet changed the world -or- The importance of being stupid Philip Wadler University of Edinburgh 11 April 2016

Upload: others

Post on 22-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

A list of successes that has not yet changed the world

-or-The importance of being stupid

Philip WadlerUniversity of Edinburgh

11 April 2016

Page 2: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

The Girard-Reynolds Isomorphism (2007)

Page 3: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 4: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 5: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 6: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 7: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

Call-by-value is dual to Call-by-name (2003)

Page 8: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 9: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 10: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 11: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 12: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 13: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 14: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 15: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

Well-typed programs can’t be blamed (2009)

(with Robby Findler)

and Amal Ahmed, Jacob Matthews, Jeremy Siek, and Peter Thiemann

Page 16: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

SubtypingSubtype Naive

Positive Negative

Page 17: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 18: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 19: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

Conclusion:The importance of

being stupid

Page 20: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 21: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if
Page 22: A list of successes that has not yet changed the world -or ...homepages.inf.ed.ac.uk/wadler/papers/wadlerfest.pdf · (T sp s sfp s sf p (T sp s sfp . The Second Tangram Theorem if

Bibliography

• The Girard-Reynolds isomorphism (second edition). Philip Wadler. Theoretical Computer Science, 375(1–3):201–226, May 2007. [Festschrift for John C. Reynolds's 70th birthday.]

• Call-by-value is dual to call-by-name. Philip Wadler. ICFP, August 2003

• Well-typed programs can't be blamed. Philip Wadler and Robert Bruce Findler. ESOP, March 2009. (See also: A complement to blame. Philip Wadler. SNAPL, May 2015.)