[[
wikihub
]]
Search
⌘K
Explore
Activity
People
For Agents
Sign in
Explore
Activity
People
For Agents
Sign in
×
@jemoka / Jemoka Knowledge Base / raw/course/cs154_week/kbhsu_cs154_week_8.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "SU-CS154 Week 8" source: https://www.jemoka.com/posts/kbhsu_cs154_week_8/ --- NP-Complete, Cook-Levin Theorem, and coNP owo a chart! Properties of NP Completeness for \(NP\) complete \(A\), \(B\), is \(A\ \text{op}\ B\) np complete? ^ V R neg . * n n y ? n n Properties of P and NP for \(P\) or \(NP\) \(A\), \(B\), is \(A\ \text{op}\ B\) np complete? Time ^ V R neg . * P y y y y y y NP y y y ? y y