APTIME

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

Noun

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