|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Hajnal Péter (SZTE): Boole-függvények érzékenysége, egy majd 30 éves probléma megoldása |
|
|
|
Friday, 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ó. |
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013