NP Datalog: a Logic Language for Expressing NP Search and Optimization Problems
Sergio GrecoCristian MolinaroIrina TrubitsynaEster ZumpanoPublished in: CoRR (2009)
Keyphrases
- optimization problems
- truth table
- computational complexity
- search space
- search algorithm
- logic programming
- np complete
- natural language
- np hard
- evolutionary algorithm
- database languages
- cost function
- programming language
- language learning
- classical logic
- operational semantics
- dynamic logic
- objective function
- query processing
- database query languages
- proof theory
- model theoretic
- deductive databases
- modal logic
- metaheuristic
- database