Hardness vs Randomness, Revised: Uniform, Non-Black-Box, and Instance-Wise.

Lijie Chen Roei Tell

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

black box
black boxes
white box
rule extraction
state transition
white box testing
hybrid systems
pairwise
worst case
phase transition
knowledge management
integration testing
neural network
np hard
relational databases
computational complexity
multi agent systems
machine learning
software engineering
multimedia