Login / Signup

Relations among Simultaneous Complexity Classes of Nondeterministic and Alternating Turing Machines.

Shigeki IwataTakumi KasaiEtsuro Moriya
Published in: Acta Informatica (1993)
Keyphrases
  • turing machine
  • tractable cases
  • computational complexity
  • worst case
  • computational cost
  • information retrieval
  • complexity measures
  • artificial intelligence
  • website
  • binary relations
  • relevant attributes