dictionary · English Wiktionary
exptime
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Noun1 sense
The set of all decision problems that are solvable by a deterministic Turing machine in exponential time.
dictionary · English Wiktionary
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
The set of all decision problems that are solvable by a deterministic Turing machine in exponential time.