DLOGTIME, short for "deterministic logarithmic time," is a complexity class in computational theory that refers to problems solvable by a deterministic Turing machine within a logarithmic amount of time, specifically relative to the size of the input. More formally, a decision problem is in the DLOGTIME class if there exists a deterministic Turing machine that can determine the answer in \(O(\log n)\) time, where \(n\) is the size of the input.
Articles by others on the same topic
There are currently no matching articles.