P
Initializing...
3-SAT is NP-hard under CookPvsNP many-one reductions · Prove2Me