University of Toronto
Department of Computer Science Colloquia

A Distinguished Lecture on Computer Science

Edsger Dijkstra

Calculational Mathematics

Abstract

This talk will use partial orders, lattice theory, and, if time permits, the Galois connection as carriers to illustrate the use of calculi in mathematics. We hope to show the brevity of many calculations (in order to fight the superstition that formal proofs are necessarily unpractically long), and the strong heuristic guidance that is available for their design.

Biography

Edsger Dijkstra is the Schlumberger Centennial Chair in Computer Sciences at the University of Texas, Austin. He is the 1972 recipient of the ACM Turing Award.


Host: contact Prof. Hehner regarding the speaker's schedule

Time and Location: see main colloquium page


R. J. Miller
Last modified: Mon Nov 1 17:37:17 EST 1999