Observations Concerning the Complexity of a Class of On-Line Algebraic Problems.

Michael L. Fredman

Published in: IEEE Trans. Computers (1981)

Keyphrases

tractable cases
artificial intelligence
np complete
problems involving
image processing
expert systems
multi class problems
polynomial hierarchy
information systems
computational complexity
np hard
decision problems
solving problems