Computational Complexity of Recursively Enumerable Sets

Robert I. Soare

Published in: Inf. Control. (1982)

Keyphrases

computational complexity
data streams
special case
inductive inference
recursive functions
data sets
np hard
recursively enumerable