Reversal Complexity Classes for Alternating Turing Machines.

Miroslaw Kutylowski Maciej Liskiewicz Krzysztof Lorys

Published in: SIAM J. Comput. (1990)

Keyphrases

turing machine
tractable cases
complexity measures
data sets
worst case
intrinsic complexity
real time
computational complexity
space complexity
databases
neural network
search algorithm
pairwise
lower complexity