BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20260610T081208EDT-423648UovT@132.216.98.100
DTSTAMP:20260610T121208Z
DESCRIPTION:Dear all\,\n\n \n\nThis is a reminder that the Mathematics & St
 atistics Graduate Student Seminar will convene today at 1:00pm in the Main
  Lounge (Burnside 1025). As usual\, there will be pizza.\n\n \n\nThis week
 \, Reginald will discuss the P vs NP problem:\n\n \n\nOne of the most well
 -known open problems in mathematics today is the P vs NP problem. Here\, P
  and NP refer to classes of computational problems for which\, despite the
  best efforts of many researchers over the past 50 years\, we still do not
  know if P = NP.\n\n \n\nI will introduce the theory around this problem\,
  defining both P and NP\, and go on to present Ladner's theorem\, which po
 sits the existence of problems between P and NP-complete\, provided P is n
 ot equal to NP. While it is still unproven if any 'interesting' problems l
 ie in this class\, we suspect that important problems such as integer fact
 orization\, the discrete log\, and the graph isomorphism problems are in t
 his class. \n\n \n\nSee you all there!\n\n \n\nAll graduate students are i
 nvited. As with all talks in the graduate student seminar\, this talk will
  be accessible to all graduate students in math and stats. This seminar wa
 s made possible by funding from the McGill Mathematics and Statistics Depa
 rtment and PGSS.\n\n \n
DTSTART:20190215T180000Z
DTEND:20190215T191500Z
LOCATION:1025 Burnside\, Burnside Hall\, CA\, QC\, Montreal\, H3A 0B9\, 805
  rue Sherbrooke Ouest
SUMMARY:Mathematics & Statistics Graduate Student Seminar: P vs NP problem
URL:https://www.mcgill.ca/mathstat/channels/event/mathematics-statistics-gr
 aduate-student-seminar-p-vs-np-problem-294680
END:VEVENT
END:VCALENDAR