[ prog / sol / mona ]

prog


NP=P

1 2020-08-13 12:03

Since subset sum problem is NP-hard
and its now confirmed to be polynomial
What does it say for NP? Will it be redefined?
https://epubs.siam.org/doi/abs/10.1137/1.9781611974782.68

2 2020-08-13 12:32

Didn't know that pseudo-polynomial means polynomial.

3


VIP:

do not edit these