1-in-3 SAT is an NP-complete variant of 3-SAT\ where a “clause” is satisfied iff exactly one of its three literal is satisfied. We present here an exact algorithm solving \oit\ in time O∗(1.260n)O∗(1.260n).
生成讲解博客的中文版本
生成AI智能校验的中文版本