Characterizations of Logarithmic Advice Complexity Classes.

José L. Balcázar Montserrat Hermo Elvira Mayordomo

Published in: IFIP Congress (1) (1992)

Keyphrases

worst case
tractable cases
upper bound
space complexity
complexity measures
computational complexity
real world
decision making
image processing
expert systems