BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Claremont Center for the Mathematical Sciences - ECPv6.15.17.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Claremont Center for the Mathematical Sciences
X-ORIGINAL-URL:https://colleges.claremont.edu/ccms
X-WR-CALDESC:Events for Claremont Center for the Mathematical Sciences
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20180311T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20181104T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20190310T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20191103T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20200308T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20201101T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20191030T161500
DTEND;TZID=America/Los_Angeles:20191030T171500
DTSTAMP:20260512T120801
CREATED:20190826T235343Z
LAST-MODIFIED:20191025T235302Z
UID:1398-1572452100-1572455700@colleges.claremont.edu
SUMMARY:Calculus\, Real Fewnomials\, and P vs NP
DESCRIPTION:We review a beautiful 17th century result by the philosopher Rene Descartes: a univariate real polynomial with t monomial terms has no more than t-1 positive roots. We then see how one can prove a generalization that counts roots of two bivariate polynomials (with few monomial terms)\, using nothing more than basic calculus. In other words\, we’ll see the basics of real fewnomial theory. We’ll then see how this relates to circuit complexity and the famous P vs. NP Problem. In particular\, we’ll see how new bounds in real fewnomial theory lead to new separations of complexity classes that answer deep questions in theoretical computer science. Along the way\, we’ll see some of the ideas behind tropical geometry.
URL:https://colleges.claremont.edu/ccms/event/tba-10/
LOCATION:Argue Auditorium\, Pomona College\, 610 N. College Ave.\, Claremont\, CA\, 91711\, United States
CATEGORIES:Colloquium
ORGANIZER;CN="Blerta Shtylla":MAILTO:shtyllab@pomona.edu
GEO:34.0999157;-117.7142668
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=Argue Auditorium Pomona College 610 N. College Ave. Claremont CA 91711 United States;X-APPLE-RADIUS=500;X-TITLE=610 N. College Ave.:geo:-117.7142668,34.0999157
END:VEVENT
END:VCALENDAR