Almost Settling the Hardness of Noncommutative Determinant

Steve Chien Prahladh Harsha Alistair Sinclair Srikanth Srinivasan

Published in: CoRR (2011)

Keyphrases

np hard
phase transition
worst case
artificial intelligence
computational complexity
information theoretic
service quality
neural network
np complete
learning theory
machine learning
decision making
bayesian networks
multiscale
mobile robot