News for hackers. Stuff that matters.

macmmajor

Re:My survey article on P vs. NP (2017) on Tuesday March 23, 2021 @12:06PM (#26556646)
If p == np, then interger factorization can be reduced to k-sat, which is solvable in p time

https://cs.stackexchange.com/questions/6650/how-can-p-np-enh...

Re:Mathematics for Programmers [pdf] on Wednesday September 23, 2020 @11:47PM (#24575047)
You 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

Not in education employed or training