Arthur-Merlin streaming complexity.

Tom Gur Ran Raz

Published in: Inf. Comput. (2015)

Keyphrases

real time
data streams
data sets
case study
computational complexity
special case
space complexity
information retrieval
image processing
decision trees
multiresolution
computational cost
motion estimation
data processing
decision problems
lower complexity