Trips to the Mathematical Universe: P versus NP: A million-dollar question (2021/2022)
You are kindly invited to the 2nd lecture of Famnits' Trips to the Mathematical Universe (Famnitovi izleti v matematično vesolje), entitled »P versus NP: A million-dollar question (and more)« by Dr. Clément Dallard (UP IAM / UP Famnit). The lecture will be held on Wednesday, 24th November 2021, at 18.00, in VP3 (Lecture hall 3 at Famnit) and will be available also via ZOOM link.
For many mathematical problems we can check if given solution is valid efficiently. However, for some of those problems we do not know an efficient algorithm to decide whether such a solution exists. Here lies the P versus NP question, which asks if all those problems admit efficient algorithms or if some problems are intrinsically harder than others. Considering some classical problems with real-life applications, we discussed the P versus NP question, its theoretical and practical implications, and the various approaches to solve problems for which we do not know efficient algorithms.
The full program of this year's Trips to the Mathematical Universe lecture cycle is available here.
You are kindly invited!