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:6839cb08e6935 DTSTART;TZID=America/Toronto:20191101T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20191101T153000 URL:/combinatorics-and-optimization/events/tutte-collou ium-luke-schaeffer SUMMARY:Tutte Collouium - Luke Schaeffer CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: A Quantum Query Complexity Trichotomy for R egular Languages\n\nSpeaker:\n Luke Schaeffer\n\nAffiliation:\n University of À¶Ý®ÊÓÆµ\n\nRoom:\n MC 5501\n\nABSTRACT:\n\nWe consider the quantum  query complexity of regular languages and\ndiscover a surprising trichotom y: each regular language has query\ncomplexity either Theta(1)\, ~Theta(sq rt(n)) or Theta(n). \n DTSTAMP:20250530T151312Z END:VEVENT END:VCALENDAR