Non-black-box Worst-case to Average-case Reductions within NP.
Shuichi HiraharaPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- black box
- average case
- worst case
- np hard
- computational complexity
- worst case analysis
- black boxes
- learning curves
- uniform distribution
- white box
- approximation algorithms
- upper bound
- greedy algorithm
- lower bound
- integration testing
- average case complexity
- white box testing
- data sets
- hybrid systems
- databases
- machine learning algorithms
- special case
- optimal solution