[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / wiki/concepts/non_deterministic_space.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "Non-Deterministic Space" type: concept related: [Non Deterministic Computation, Non Deterministic Turing Machines, Non Deterministic Space] source: https://www.jemoka.com/posts/kbhnon_deterministic_space/ confidence: high status: active --- Non-Deterministic Space is like Non-Deterministic Computation but now is space efficient. requirements We say \(A \in \text{NSPACE}\qty(s \qty(n))\) if \(\exists\) Non-deterministic Turing Machine \(M\) which decides \(A\) such that \(M\) always uses \(O\qty(s \qty(n))\) space. additional information See NL