LH (complexity)

In the context of complexity theory, "LH" typically refers to a complexity class related to the representation of problems in terms of logarithmic space. Specifically, **LH** stands for "Logarithmic-space Hierarchy." It includes problems that can be solved with a logarithmic amount of memory, often denoted as **L**, and extends to problems that can make some number of queries to non-deterministic polynomial-time oracle machines that operate within logarithmic space.