Év szerint Hónap szerint Ugrás a hónaphoz

Hajnal Péter (SZTE): Boole-függvények érzékenysége, egy majd 30 éves probléma megoldása

iCal fájl letöltése
Péntek, 8. November 2019, 10:00 - 12:00

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 van 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 tagjai nagyon szoros kapcsolatban vannak. Az érzékenység kivételével rég óta tudjuk, 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 polinomiális kapcsolatban áll a többivel.
Ezt oldotta meg Huang az idén. Erről lesz szó.
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013