A Note on Randomized Polynomial Time.

Stuart A. Kurtz

Published in: SIAM J. Comput. (1987)

Keyphrases

special case
randomized algorithm
computational complexity
np hardness
databases
approximation ratio
multiscale
relational databases
artificial neural networks
upper bound
worst case
case study
information retrieval
optimal planning
data sets
randomized algorithms
onset detection