BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Linear numeral systems - Ian Mackie\, University of Sussex
DTSTART:20150320T140000Z
DTEND:20150320T150000Z
UID:TALK58619@talks.cam.ac.uk
CONTACT:Jonathan Hayman
DESCRIPTION:We take a fresh look at an old problem of representing natural
  numbers\nin the lambda-calculus. Our interest is in finding representatio
 ns\nwhere we can compute efficiently (and where possible\, in constant\nti
 me) the following functions: successor\, predecessor\, addition\,\nsubtrac
 tion and test for zero. Surprisingly\, we find a solution in the\nlinear l
 ambda-calculus\, where copying and erasing are not permitted.
LOCATION:Computer Laboratory\, William Gates Building\, Room FW11
END:VEVENT
END:VCALENDAR
