On the Computational Complexity of Matrix Semigroup Problems.

Paul C. Bell Igor Potapov

Published in: Fundam. Informaticae (2012)

Keyphrases

computational complexity
np complete
special case
decision problems
optimization problems
machine learning
knowledge base
case study
similarity measure
bayesian networks
lower bound
low complexity
high computational complexity