דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

Theory Seminar: Non-commutative Computation (and More)
event speaker icon
אבי ויגדרסון (פרינסטון)
event date icon
יום רביעי, 25.12.2013, 12:30
event location icon
טאוב 201
I will survey what is known about the complexity of arithmetic circuits computing polynomials and rational functions with non-commuting variables, focusing on recent results and open problems. Strangely enough, some elementary questions in commutative algebra seem to hold the key both to new lower bounds and new algorithms. The talk is mainly based on several papers with Pavel Hrubes and Amir Yehudayoff.
[בחזרה לאינדקס האירועים]