The Black-Box Query Complexity of Polynomial Summation.
Ali JumaValentine KabanetsCharles RackoffAmir ShpilkaPublished in: Comput. Complex. (2009)
Keyphrases
- black box
- query complexity
- membership queries
- equivalence queries
- black boxes
- dnf formulas
- data complexity
- white box
- efficient learning
- concept class
- exact learning
- uniform distribution
- integration testing
- test cases
- white box testing
- concept classes
- resource consumption
- data model
- target concept
- boolean functions
- data management