Anuj Dawar: The Limits of Symmetric Computation
Date: 21st June, 2021 (16:30-18:30) Speaker: Anuj Dawar (Cambridge University) Title: The Limits of Symmetric Computation Abstract: The most famous open problem in theoretical computer science, known as the P vs. NP problem challenges us to prove that for some natural search problems, … Continue reading →