News for hackers. Stuff that matters.

A comment on My survey article on P vs. NP (2017). Parent comment

Re:My survey article on P vs. NP (2017) by raverbashing on Tuesday March 23, 2021 @12:12PM (#26556712)
> then integer factorization can be reduced to k-sat,

It can be reduced already, but then 3-sat can be solved in P time

[ Parent | on HN ]

There are no comments on this comment yet.