Algebraic Techniques in Computational Complexity (19w5088)
The Banff International Research Station will host the "Algebraic Techniques in Computational Complexity " workshop in Banff from July 7, 2019 to July 12, 2019. Computational complexity is a field of research whose main objective is to understand the power and limitation of efficient computation. The area was born in the 1960's, when it was realized that some problems solvable in principle on a computer may not be solvable in practice, as they may not have any efficient algorithmic solution. Complexity theory has witnessed quite remarkable progress since its inception, with new methods developed, some questions resolved, and many more important open questions formulated. Despite this progress, many basic questions about efficient computation remain unresolved. One of the main open questions is the famous "P versus NP" problem, considered one of the most important challenges for mathematical research in the 21st century. The proposed workshop will bring together the top experts on computational complexity from around the world to examine some recent methods and tools developed in complexity theory, and propose new directions of research.
