Learnability of Kolmogorov-easy circuit expressions via queries.
José L. BalcázarHarry BuhrmanMontserrat HermoPublished in: EuroCOLT (1995)
Keyphrases
- query language
- query processing
- exact learning
- database
- pattern languages
- dnf formulas
- response time
- high speed
- query formulation
- learning algorithm
- range queries
- database queries
- information retrieval
- finite automata
- membership queries
- complex queries
- data sources
- uniform distribution
- search queries
- retrieval systems
- web search engines
- statistical queries
- equivalence queries
- facial expressions