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!