Lower Bounds of the Complexity of Linear Algebras.

Dario Bini Milvio Capovani

Published in: Inf. Process. Lett. (1979)

Keyphrases

lower bound
worst case
upper bound
linear complexity
complexity measures
objective function
vc dimension
branch and bound algorithm
branch and bound
space complexity
computational complexity
decision problems
np hard
spatial reasoning
closed form solutions
quadratic assignment problem
optimal solution