Planar 3SAT is NP-hard [Lichtenstein 1982] 𝛾𝛾 = 𝑎𝑎1 ∧ 𝑏𝑏1 - NP-hard - Document - PDFSEARCH.IO

First Page	Meta Content
	Planar 3SAT is NP-hard [Lichtenstein 1982] 𝛾𝛾 = 𝑎𝑎1 ∧ 𝑏𝑏1 Add to Reading List Document Date: 2014-10-04 16:20:42 Open Document File Size: 2,08 MB Share Result on Facebook

UPDATE

Planar 3SAT is NP-hard [Lichtenstein 1982] 𝛾𝛾 = 𝑎𝑎1 ∧ 𝑏𝑏1Add to Reading List