Word.ws English Dictionary

EXPTIME

EXPTIME noun: the set of all decision problems that are solvable by a deterministic Turing machine in exponential time.

Noun

EXPTIME (uncountable)

  1. (computational complexity theory) The set of all decision problems that are solvable by a deterministic Turing machine in exponential time.

Questions about EXPTIME

What does EXPTIME mean?
EXPTIME means the set of all decision problems that are solvable by a deterministic Turing machine in exponential time.
What part of speech is EXPTIME?
EXPTIME is a noun.

Words near EXPTIME in the dictionary

  1. expropriatory
  2. exproprioception
  3. exproprioceptive
  4. EXPSPACE
  5. expt
  6. EXPTIME
  7. exptl
  8. expugn
  9. expugnable
  10. expugnation
  11. expugnations

Source and license

Adapted from Wiktionary: EXPTIME (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “EXPTIME.” Word.ws, https://word.ws/exptime. Based on Wiktionary, CC BY-SA 4.0.