logarithmic space
Description: Logarithmic space is a computational complexity class for problems solvable by algorithms using memory proportional to the logarithm of input size.
Primary topic: Complexity and Algorithms in Graphs (33%)
Wikidata ID: wiki/Q1192782
OpenAlex ID: keywords/logarithmic-space
