Dimension and the Structure of Complexity Classes.

Jack H. Lutz Neil Lutz Elvira Mayordomo

Published in: Theory Comput. Syst. (2023)

Keyphrases

tractable cases
worst case
network structure
structural information
intrinsic complexity
data sets
space complexity
approximation error
complexity measures
vapnik chervonenkis dimension