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, March). The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach. Presented at 2023 Future of Information and Communication Conference (FICC), San Francisco, CA
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.