Login / Signup

Containment, Separation, Complete Sets, and Immunity of Complexity Classes.

Juris HartmanisMing LiYaacov Yesha
Published in: ICALP (1986)
Keyphrases
  • tractable cases
  • computational complexity
  • space complexity
  • pspace complete
  • worst case
  • machine learning
  • search engine
  • computational cost
  • complexity measures
  • bayesian networks
  • conjunctive query containment