Characterizing Complexity Classes By Higher Type Primitive Recursive Definitions

Published in: LICS (1989)

Keyphrases

lower complexity
tractable cases
computational complexity
complexity measures
worst case
recursive functions
intrinsic complexity
website
database systems
complexity analysis
higher quality
class hierarchy
multiple types
databases
space complexity
information systems
neural network