The complexity class of decision problems solvable by a deterministic algorithm whose running time grows exponentially with the size of the input, known to strictly contain P by the time hierarchy theorem.
Facts
Core PrincipleThe set of all decision problems solvable by a deterministic Turing machine in exponential time. 1 Connections
Sources
1. EXPTIME, Wikipedia
Lead section, first sentenceQuote, Lead section, first sentence
the set of all decision problems that are solvable by a deterministic Turing machine in exponential time
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.