On Reversal Complexity for Alternating Turing Machines (Extended Abstract)

Maciej Liskiewicz Krzysztof Lorys

Published in: FOCS (1989)

Keyphrases

extended abstract
turing machine
space complexity
worst case
case study
multiscale
expert systems
neural network
computational complexity
preprocessing
lower bound
complexity analysis