Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning Omega-Machines.

Louis E. Rosier Hsu-Chun Yen

Published in: SIAM J. Comput. (1987)

Keyphrases

polynomial hierarchy
np hardness
special case
problems involving
worst case
decision problems
neural network
search algorithm
computational complexity
np complete
machine learning
reinforcement learning
solving problems
complexity theoretic