Word.ws English Dictionary

APTIME

APTIME noun: the set of problems decidable by an alternating Turing machine in polynomial time.

Noun

APTIME (uncountable)

  1. (computational complexity theory) The set of problems decidable by an alternating Turing machine in polynomial time.

Questions about APTIME

What does APTIME mean?
APTIME means the set of problems decidable by an alternating Turing machine in polynomial time.
What part of speech is APTIME?
APTIME is a noun.

Words near APTIME in the dictionary

  1. aptest
  2. Apthorp
  3. apthous
  4. Aptian
  5. aptiganel
  6. APTIME
  7. aptitude
  8. aptitudes
  9. aptitudinal
  10. aptitudinally
  11. aptly

Source and license

Adapted from Wiktionary: APTIME (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: “APTIME.” Word.ws, https://word.ws/aptime. Based on Wiktionary, CC BY-SA 4.0.