On the Structure of Logspace Probabilistic Complexity Classes.

Ioan I. Macarie

Published in: SIAM J. Comput. (1999)

Keyphrases

tractable cases
worst case
class hierarchy
complexity measures
space complexity
data sets
database systems
expert systems
relational databases
upper bound
real time
information theoretic
decision problems
uncertain data
structural properties
information systems
complexity analysis
data mining
neural network