Space-Bounded Complexity Classes and Iterated Deterministic Substitution

Peter R. J. Asveld

Published in: Inf. Control. (1980)

Keyphrases

equivalence classes
complexity measures
tractable cases
higher dimensional
computational complexity
worst case
space requirements
intrinsic complexity
neural network
search space
np hard
computational cost
decision problems