A Lower Bound on the Complexity of Division in Finite Extension Fields and Inversion in Quadratic Alternative Algebras.

Thomas Lickteig

Published in: SIAM J. Comput. (1989)

Keyphrases

lower bound
worst case
objective function
upper bound
computational complexity
branch and bound algorithm
branch and bound
computer vision
complexity analysis
optimal solution
lower and upper bounds
np hard
pairwise
image reconstruction
temporal information
spatial reasoning
upper and lower bounds