Accession Number:

ADA091675

Title:

Research in Algebraic Manipulation.

Descriptive Note:

Final rept. 1979-1980,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

Report Date:

1980-01-01

Pagination or Media Count:

80.0

Abstract:

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

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE