Arithmetical degrees of index sets for complexity classes.

Kenneth W. Regan

Published in: Logic and Machines (1983)

Keyphrases

tractable cases
complexity measures
real time
data sets
database
computational complexity
computational cost
information systems
decision trees
query processing
data model
worst case
database management systems
index structure
indexing method
lower complexity