[iasmath-semru] Theoretical Computer Science/Discrete Math Seminars -- Week of September 25, 2017

[Anthony Pulido]

INSTITUTE FOR ADVANCED STUDY
School of Mathematics
Princeton, NJ 08540

Theoretical Computer Science/Discrete Math Seminars
Week of September 25, 2017


--------------
To view mathematics in titles and abstracts, please click on the talk's link.
--------------

Tuesday, September 26

Computer Science/Discrete Mathematics Seminar II
Topic: 		Elementary open problems in Algebra (with consequences in computational complexity)
Speaker: 	Avi Wigderson, Herbert H. Maass Professor, School of Mathematics
Time/Room: 	10:30am - 12:30pm/S-101
Abstract Link:	http://www.math.ias.edu/seminars/abstract?event=129001

1 Elementary open problems in Algebra (with consequences in 
computational complexity)
    Avi Wigderson

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.

http://www.math.ias.edu/seminars/abstract?event=129001

Computer Science/Discrete Math Seminars can be found on our web page:

http://www.math.ias.edu/csdm
http://www.math.ias.edu