APTIME

English

Noun

APTIME (uncountable)

  1. (computer science, computational complexity theory) The set of problems decidable by an alternating Turing machine in polynomial time.
This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.