Deterministic space complexity class
ID: deterministic-space-complexity-class
Languages decidable by deterministic Turing machines using work-tape cells with a read-only input. Input-head addresses take bits, while the input itself is not charged to work space. The definition does not require the bound to be computed by the deciding machine.
New to topics? Read the docs here!