Open wimmers opened 4 years ago
Strictly speaking, this is at the root of Karp's 21, while we so far only started from 3-SAT. We also do not strictly need this to complete Cook-Levin but it is necessary to make our Zoo meaningful.
3-SAT
Strictly speaking, this is at the root of Karp's 21, while we so far only started from
3-SAT
. We also do not strictly need this to complete Cook-Levin but it is necessary to make our Zoo meaningful.