4 ms·
> then integer factorization can be reduced to k-sat, It can be reduced already, but then 3-sat can be solved in P time
by raverbashing 6y ago
> then integer factorization can be reduced to k-sat,
It can be reduced already, but then 3-sat can be solved in P time