Computer Science/Discrete Mathematics Seminar II

Elementary open problems in Algebra (with consequences in computational complexity)

I will survey some elementary (to state!) problems on groups, matrices, and tensors, and discuss their motivations arising from several major problems in computational complexity theory. On each problem there was some exciting recent progress which may raise hope it can be resolved. No special background will be assumed.

Date & Time

October 03, 2017 | 10:30am – 12:30pm

Affiliation

Herbert H. Maass Professor, School of Mathematics