BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The Impartial Game of Nim and the Sprague Grundy Theorem - Vlad Ga
 vrila\, Churchill College
DTSTART:20141022T180000Z
DTEND:20141022T184000Z
UID:TALK55491@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:Have you ever wanted to win a game just by choosing whether to
  start first or second? It turns out that you can\, if you are playing the
  right game. This presentation will introduce the concept of impartial gam
 es\, studied in Combinatorial Game Theory. I will first state the rules an
 d winning strategy of the Nim game\, fundamental for the analysis of every
  impartial game. Next I will present the statement and proof of the Spragu
 e-Grundy Theorem\, which enables us to form an equivalence relation betwee
 n any impartial game and a Nim heap.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR