FCS News» Go to news main
Professor Peter O'Hearn Is Awarded the 2016 Godel Prize
Faculty of Computer Science alumnnus, Peter O'Hearn was awarded the 2016 Gödel Prize, an annual prize for outstanding papers in the area of theoretical computer science - and the most important prize in theoretical computer science.
This award is given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT). The award is named in honor of Kurt Gödel. Gödel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.
Peter’s paper Resources, Concurrency and Logical Reasoning introduces and advances the idea of Concurrent Separation Logic (CSL), which has had a far-reaching impact in both theoretical and practical realms.
Peter O'Hearn graduated from Dalhousie University with his BSc in Computing Science in 1985. He now lives in London, England, and works at Facebook building and deploying static analysis tools - notably using infer, a static analyzer acquired when Facebook took over O'Hearn's startup, Monoidics.
- Supporting the Next Generation of Tech Leaders
- Spotlight on your WiTS President Rebecca Ansems
- 99 All around Superstars: Annual Academic All‑canadian Luncheon Celebrates Student‑athlete Success
- Skating Her Way into 2018
- $50,000 investment for student and alumni founded start‑up
- Goldberg Study Areas
- Exploring the aftermath of the Halifax Explosion a century later
- 5 reasons why you should visit us at Open House