|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Szendrei Ágnes (University of Colorado at Boulder): Részalgebra generálás bonyolultsága véges algebrák hatványaiban |
|
|
|
Wednesday, 6. January 2016, 14:00 - 16:00
|
|
Absztrakt. Tetszőleges A véges algebra esetén az SMP(A) (subpower membership problem) probléma arra a kérdésre keresi a választ, hogy adott, véges sok A-beli elem-n-es közül az utolsó benne van-e a többi által generált részalgebrában. Ha A véges csoport vagy gyűrű, akkor ismert, hogy SMP(A) polinom idejű algoritmussal megoldható. Általánosabban azonban, ha A véges Malcev-algebra, akkor nyitott a kérdes, hogy SMP(A)-ra létezik-e polinom idejű algoritmus. Az előadásban Andrej Bulatovval és Peter Mayrrel közös eredményünket ismertetem, amelyből következik, hogy igenlő a válasz abban a speciális esetben, amikor A reziduálisan kicsi varietást generál. |
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013