macmmajor·5 वर्ष पहले·discussIf p == np, then interger factorization can be reduced to k-sat, which is solvable in p timehttps://cs.stackexchange.com/questions/6650/how-can-p-np-enh...
macmmajor·6 वर्ष पहले·discussYou can think of it as applying a mod operator after each operation.Say we wanted to work with mod 5 Then 6 + 8 = 14 = 4 mod 5
https://cs.stackexchange.com/questions/6650/how-can-p-np-enh...