[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / raw/course/cs254/kbhsu_cs254_jan1032025.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "SU-CS254 JAN132025" source: https://www.jemoka.com/posts/kbhsu_cs254_jan1032025/ --- Key Sequence New Concepts Space Complexity PSPACE logspace STCONN Important Results / Claims space complexity is tricky… “gold standard” for space complexity is \(O\qty(\log\qty(n))\) \(\text{TIME}\qty(t\qty(n)) \subseteq \text{SPACE}\qty(t\qty(n))\) \(\text{SPACE} \qty(s \qty(n)) \subseteq \text{TIME}\qty(2^{O\qty(s\qty(n))})\) space hierarchy theorem Space Time Hierachy Questions Interesting Factoids