Nonuniform Complexity Classes Specified by Lower and Upper Bounds.

José L. Balcázar Joaquim Gabarró

Published in: RAIRO Theor. Informatics Appl. (1989)

Keyphrases

lower and upper bounds
lower bound
upper bound
upper and lower bounds
complexity measures
lower bounding
worst case
tractable cases
space complexity
lagrangian relaxation
computational complexity
denoising
mathematical model
mixed integer