An Observation on Probability Versus Randomness with Applications to Complexity Classes.

Ronald V. Book Jack H. Lutz Klaus W. Wagner

Published in: Math. Syst. Theory (1994)

Keyphrases

tractable cases
worst case
complexity measures
computational complexity
computational cost
probability distribution
decision problems
class membership
computer vision
space complexity
real time
databases
machine learning
genetic algorithm
social networks