Any circuit can be converted to CNF in polynomial time with the overhead of newly introduced variables. This is an essential encoding to include.
Activity