APTIME

A1P3T1I1M3E1

noun

The set of problems decidable by an alternating Turing machine in polynomial time.

Scrabble 10
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounAPTIME (uncountable)
  1. uncountablecomputational complexity theorycomputerThe set of problems decidable by an alternating Turing machine in polynomial time.
Cite this entry
APA

APTIME. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/APTIME

MLA

“APTIME.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/APTIME. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “APTIME,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/APTIME.

Source: APTIME on Wiktionary, CC BY-SA 4.0.