The Thin Line Between the Computationally Tractable and Intractable - Dr Andreas Alpers
23rd March 2024
Computers can solve many complex problems very efficiently. Have you ever wondered whether there are any problems a computer cannot solve? In this talk, I will take you on a journey into the exciting field of computational complexity. We will cross the fine line between the computationally tractable and intractable several times, meeting one of the famous million-dollar Clay Millennium Problems.