Parallel Black-Box Complexity with Tail Bounds.

Per Kristian Lehre Dirk Sudholt

Published in: CoRR (2019)

Keyphrases

black box
worst case
black boxes
white box
upper bound
lower bound
hybrid systems
white box testing
rule extraction
shared memory
integration testing
candidate solutions
computational complexity
lower and upper bounds
vc dimension
database
space complexity
test cases
neural network
databases