Remix.run Logo
SetTheorist 3 hours 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.