Solution to problem #7 using MACSYMA

Authors:
R. Fateman;J. Moses;P. Wang
Affiliations:
M.I.T., Cambridge, Mass.;M.I.T., Cambridge, Mass.;M.I.T., Cambridge, Mass.
Venue:
ACM SIGSAM Bulletin
Year:
1974

Citing 1
Cited 2

Factoring multivariate polynomials over the integers

ACM SIGSAM Bulletin

Towards a REDUCE solution to SIGSAM problem 7

ACM SIGSAM Bulletin
Problem 7 and systems of algebraic equations

ACM SIGSAM Bulletin

Quantified Score

Hi-index	0.00

Visualization

Abstract

The solution to problem 7 [SIGSAM Bulletin vol 8, no. 1 (issue no. 29), Feb., 1974] was obtained in its entirety with the use of MACSYMA [1]. No hand calculations were required. The factorization step, the major cost of the solution, uncovered a poor design decision in the existing factorization program [2]. This program was modified, and the factorization was accomplished in 602 seconds of PDP-10 machine time. Since the modified factorization program produces shorter run-times on almost all of our standard test cases. it is now the standard routine.