The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach
(2023)
Presentation / Conference Contribution
Heal, M., Dashtipour, K., & Gogate, M. (2023). The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach. In Advances in Information and Communication: Proceedings of the 2023 Future of Information and Communication Con
The P vs. NP problem is a major problem in computer science. It is perhaps the most celebrated outstanding problem in that domain. Its solution would have a tremendous impact on different fields such as mathematics, cryptography, algorithm research,... Read More about The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach.