APTIME
noun1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The set of problems decidable by an alternating Turing machine in polynomial time.
Computational complexity theory
noun
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The set of problems decidable by an alternating Turing machine in polynomial time.
Computational complexity theory
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.
Do you accept non-essential analytics cookies?