• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Dimension and the Structure of Complexity Classes.

Jack H. LutzNeil LutzElvira 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