Symbolic integration
Joel C. Moses · Communications of the ACM · 1971
Three approaches to symbolic integration in the 1960's are described. The first, from artificial intelligence, led to Slagle's SAINT and to a large degree to Moses' SIN. The second, from algebraic manipulation, led to Manove's implementation and to Horowitz' and Tobey's reexamination of the Hermite algorithm for integrating rational functions. The third, from mathematics, led to Richardson's proof of the unsolvability of the problem for a class of functions and for Risch's decision procedure for the elementary functions. Generalizations of Risch's algorithm to a class of special functions and programs for solving differential equations and for finding the definite integral are also described.
Cited by 122 works. doi:10.1145/362637.362651 Open-access PDF
Authors
References
- The Integration of Functions of a Single Variable
- Symbolic Integration
- The Problem of Integration in Finite Terms
- Algebraic simplification
- Sur l'intégrabilité élémentaire de quelques classes d'expressions
- Algorithms for partial fraction decomposition and rational function integration
- The integration of a class of special functions with the Risch algorithm
- Factoring polynomials over large finite fields*
- Computers and computations in algebraic number theory