White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing.
Ilan KomargodskiMoni NaorEylon YogevPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- white box
- black box
- search problems
- graph search
- search algorithm
- orders of magnitude
- heuristic search
- hybrid systems
- black boxes
- source code
- test cases
- integration testing
- search strategies
- white box testing
- decision problems
- search space
- computational complexity
- genetic algorithm
- constraint satisfaction problems
- planning problems
- branch and bound
- test data
- special case
- database systems
- machine learning