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

Lijie Chen Roei Tell

Published in: FOCS (2021)

Keyphrases

black box
black boxes
white box
test cases
np complete
state transition
pairwise
computational complexity
np hard
hybrid systems
white box testing
databases
rule extraction