The Complexity of Counting Quantifiers on Equality Languages.

Barnaby Martin András Pongrácz Michal Wrona

Published in: CiE (2016)

Keyphrases

language independent
databases
first order logic
data mining
search engine
computational complexity
expressive power
database
neural network
information retrieval
information systems
decision trees
worst case
np complete
space complexity
database query languages