BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Constraint Programming - Ananya Hari Narain\, Sidney Sussex Colleg
 e
DTSTART:20201125T193000Z
DTEND:20201125T200000Z
UID:TALK154363@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:From solving our morning Sudoku puzzle to finding cheap flight
 s (for a post-COVID holiday)\, we as humans encounter many problems where 
 we need to find feasible solutions from a large search space. How do we go
  about this? How do we ensure that we find a viable solution in a reasonab
 le time period?  \n\n\nIn this talk\, I will cover constraint programming\
 ; a paradigm that helps us solve such problems. We will first discuss appr
 oaches to solve CSPs(Constraint Satisfaction Problems) such as backtrackin
 g and local search\, and then take a look at some optimisations we can mak
 e to reduce our search space.
LOCATION:Online\, via MS Teams
END:VEVENT
END:VCALENDAR