[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / raw/course/cs254/kbhsu_cs254_jan292025.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "SU-CS254 JAN292025" source: https://www.jemoka.com/posts/kbhsu_cs254_jan292025/ date: 2025-01-29 --- Key Sequence Notation New Concepts ECLIQUE SMALLEST-CNF polynomial hierarchy Important Results / Claims What Happens if P=NP polynomial hierarchy results \(\text{PH} \subseteq \text{PSPACE}\) \(\text{P} = \text{NP} \implies \text{P} = \text{PH}\) Questions Interesting Factoids