Towards a Non-Commutative Logic of Effects,
- 👤 Speaker: Noam Zeilberger
- 📅 Date & Time: Thursday 02 December 2010, 11:00 - 12:00
- 📍 Venue: Small lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
Abstract
I will present work-in-progress (with Jonas Frey and Paul-André Melliès) aimed at establishing closer links between the theory of computational effects and linear logic in the broad sense. Starting from an analogy between polarity and “Isbell duality”, I will describe a new categorical interpretation of (polarized, non-commutative) linear logic, and suggest its potential applications for describing and reasoning about programs with side effects. In particular, I will consider as a case study Reynolds’ equation “intvar = intexp & intacc”, defining an integer variable (in the Forsythe language) as the intersection of an integer expression and an integer acceptor.
Series This talk is part of the Microsoft Research Cambridge, public talks series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Guy Emerson's list
- Interested Talks
- Microsoft Research Cambridge, public talks
- ndk22's list
- ob366-ai4er
- Optics for the Cloud
- personal list
- PMRFPS's
- rp587
- School of Technology
- Small lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Noam Zeilberger
Thursday 02 December 2010, 11:00-12:00