SIGACT News Complexity Theory Column 102: Introduction to Complexity Theory Column 102

摘要

Warmest thanks to Emanuele Viola for his fascinating article, "Non-abelian Combinatorics and Communication Complexity." And since this issue will be coming out right around the start of the academic year - a natural time for people to be wondering, "What might I think about and look into this year?" - it is particularly great that Manu has generously included in his article many open problems.