Login / Signup

Separating Complexity Classes Related to Bounded Alternating omega-Branching Programs.

Christoph MeinelStephan Waack
Published in: ISAAC (1993)
Keyphrases
  • computational cost
  • databases
  • worst case
  • closely related
  • tractable cases
  • real time
  • complexity measures
  • database
  • genetic algorithm
  • computational complexity
  • lower bound
  • space complexity
  • intrinsic complexity