Several Results in Program Size Complexity

Howard P. Katseff Michael Sipser

Published in: FOCS (1977)

Keyphrases

space complexity
computational complexity
memory requirements
data sets
social networks
computational cost
space requirements
network size
lower complexity
scales linearly
exponential size
search engine
np hard
worst case
decision problems
java programs