All superlinear inverse schemes are coNP-hard.

Edith HemaspaandraLane A. HemaspaandraHarald Hempel
Published in: Theor. Comput. Sci. (2005)
Keyphrases
  • database
  • neural network
  • multi agent
  • decision problems
  • conjunctive queries
  • genetic algorithm
  • artificial intelligence
  • decision trees
  • data complexity