Characterizing Complexity Classes by Higher Type Primitive Recursive Definitions, Part II.
Andreas GoerdtHelmut SeidlPublished in: IMYCS (1990)
Keyphrases
- lower complexity
- complexity measures
- computational complexity
- computational cost
- tractable cases
- recursive functions
- worst case
- high level
- support vector machine
- databases
- knowledge base
- database systems
- higher level
- object classes
- significantly higher
- datalog programs
- recursive algorithm
- social networks
- genetic algorithm
- intrinsic complexity
- neural network