logspace
Description: Logspace is a complexity class comprising decision problems solvable by a deterministic algorithm using logarithmic space on a read-only input tape.
Primary topic: Complexity and Algorithms in Graphs (25%)
Wikidata ID: wiki/Q1192782
OpenAlex ID: keywords/logspace
