EXPTIME complexity
Description: The class of decision problems solvable by deterministic algorithms in time exponential in the input size, a measure used in computational complexity theory.
Primary topic: Logic, Reasoning, and Knowledge (48%)
OpenAlex ID: keywords/exptime-complexity
