Hacker News new | ask | show | jobs
by SetTheorist 1 day ago
AIUI if you have an (polynomial-time) algorithm to reduce some NP-complete task to P then you have indeed shown that P=NP.