Y
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.