Query Complexity of Search Problems.
Arkadev ChattopadhyayYogesh DahiyaMeena MahajanPublished in: MFCS (2023)
Keyphrases
- search problems
- query complexity
- search algorithm
- orders of magnitude
- heuristic search
- data complexity
- membership queries
- search strategies
- exact learning
- search space
- constraint satisfaction problems
- query answering
- constraint satisfaction
- vc dimension
- equivalence queries
- conjunctive queries
- planning problems
- knowledge representation
- data model
- pac learning