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:20230312T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20221106T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:683a0f3e74966 DTSTART;TZID=America/Toronto:20230925T143000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20230925T153000 URL:/institute-for-quantum-computing/events/quantum-fin e-grained-complexity SUMMARY:Quantum Fine-Grained Complexity CLASS:PUBLIC DESCRIPTION:Summary \n\nQuantum Nano Centre (QNC) Room 0101\, 200 Universit y Avenue West\,\nÀ¶Ý®ÊÓÆµ\, ON\n\nIQC COLLOQUIUM\, HARRY BUHRMAN - QUSOFT\ n\nOne of the major challenges in computer science is to establish lower\n bounds on the resources\, usually time\, that are needed to solve\ncomputa tional problems. This holds in particular for computational\nproblems that appear in practise. One way towards dealing with this\nsituation is the s tudy of fine- grained complexity where we use\nspecial reductions to prove time lower bounds for many diverse\nproblems based on the conjectured har dness of some key problems.\n DTSTAMP:20250530T200414Z END:VEVENT END:VCALENDAR