National Mathematics Colloquium
UNION OF BULGARIAN MATHEMATICIANS INSTITUTE OF MATHEMATICS AND INFORMATICS, BULGARIAN ACADEMY OF SCIENCES NATIONAL MATHEMATICS COLLOQUIUM The next meeting of the National Mathematics Colloquium will be held on July 14, 2021 (Wednesday) at 4:15 p.m. in the Conference Room of IMI-BAS and online in Zoom. A talk on: How hard is it to prove computational hardness? From Computational Complexity Theory to Algebraic Combinatorics and back will be delivered by Prof. Greta Panova, University of Southern California, USA. Abstract: How hard is it to solve a given problem? How hard is it to prove that a problem is hard to solve? The answer to such questions can be given by Computational Complexity Theory whose flagship problem, the P vs NP problem, tries to separate the two [...]