A Note on the Kolmogorov Data Complexity and Nonuniform Logical Definitions.
Jerzy TyszkiewiczPublished in: Inf. Process. Lett. (1997)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- np complete
- combined complexity
- lower complexity
- query complexity
- artificial intelligence
- exptime complete
- ontology languages
- data analysis
- double exponential
- polynomial delay
- dl lite
- datalog programs
- deductive databases
- data exchange
- integrity constraints
- query language