On the Complexity of Matrix Group Problems I

László Babai Endre Szemerédi

Published in: FOCS (1984)

Keyphrases

decision problems
computational complexity
computer vision
worst case
problems involving
computational issues
data sets
similarity measure
expert systems
multi class
optimization problems
np complete
application domains
np hardness