Uniformly Defining Complexity Classes of Functions.

Sven Kosub Heinz Schmitz Heribert Vollmer

Published in: STACS (1998)

Keyphrases

tractable cases
computational complexity
decision problems
worst case
function classes
intrinsic complexity
database
search algorithm
space complexity
complexity analysis