The Area-Time Complexity of the Greatest Common Divisor Problem: A Lower Bound.
Carla Neaderhouser PurdyGeorge B. PurdyPublished in: Inf. Process. Lett. (1990)
Keyphrases
- lower bound
- worst case
- upper bound
- average case complexity
- computational complexity
- complexity analysis
- objective function
- optimal solution
- branch and bound algorithm
- decision problems
- lower bounding
- lower and upper bounds
- space complexity
- np hard
- decision trees
- approximation algorithms
- sample complexity
- data sets
- computational cost
- upper and lower bounds