Research in Algebraic Manipulation.
Final rept. 1979-1980,
MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Pagination or Media Count:
This report describes a new probabilistic algorithm for computing Greatest Divisors in polynominal time. The algorithm solves a basic problem inherent in all prior approaches that led to exponential space and time requirements. Author
- Statistics and Probability