BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/Budapest
END:VTIMEZONE
BEGIN:VEVENT
UID:4iio658m9cevb86torfli6cj81@google.com
CATEGORIES:{lang hu}Kombinatorika szeminárium{/lang}{lang en}Combinatorics seminar{/lang}
SUMMARY:Hajnal Péter (SZTE): Boole-függvények érzékenysége, egy majd 30 éves probléma megoldása
LOCATION:Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:
Absztrakt. Nagyon sok mód van Boole-függvények bonyolultságának mérésé
re. A 80-as évektől kezdődően mind a mai napig aktív kutatási területről va
n szó.
Döntési fa bonyolultság (determinisztikus/nem-determinisztikus),
valós-fokszám, blokk-érzékenység, érzékenység egy olyan csoport, amely tag
jai nagyon szoros kapcsolatban vannak. Az érzékenység kivételével rég óta t
udjuk, hogy a többi polinomiális kapcsolatban van egymással. A `sensitivity
conjecture' a 90-es évekből ered és azt mondja, hogy az érzékenység is pol
inomiális kapcsolatban áll a többivel.
Ezt oldotta meg Huang az idén. E
rről lesz szó.
DTSTAMP:20240329T122809Z
DTSTART;TZID=Europe/Budapest:20191108T100000
DTEND;TZID=Europe/Budapest:20191108T120000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR