BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20190310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20181104T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69cff8d0e1ea0
DTSTART;TZID=America/Toronto:20191101T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20191101T153000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/tutte-collou
 ium-luke-schaeffer
LOCATION:MC - Mathematics & Computer Building 200 University Avenue West 55
 01 Waterloo ON N2L 3G1 Canada
SUMMARY:Tutte Collouium - Luke Schaeffer
CLASS:PUBLIC
DESCRIPTION:TITLE: A Quantum Query Complexity Trichotomy for Regular Langu
 ages\n\nSpeaker:\n Luke Schaeffer\n\nAffiliation:\n University of Waterloo
 \n\nRoom:\n MC 5501\n\nABSTRACT:\n\nWe consider the quantum query comple
 xity of regular languages and\ndiscover a surprising trichotomy: each regu
 lar language has query\ncomplexity either Theta(1)\, ~Theta(sqrt(n)) or Th
 eta(n). 
DTSTAMP:20260403T172848Z
END:VEVENT
END:VCALENDAR