Combined complexity classes for finite functions.

Yuri Breitbart Forbes D. Lewis

Published in: RAIRO Theor. Informatics Appl. (1979)

Keyphrases

data complexity
combined complexity
expressive power
query evaluation
conjunctive queries
lower complexity
unions of conjunctive queries
query answering
artificial intelligence
knowledge representation
query complexity