Computer Algebra - Richard Zippel
Research Summary
Currently, my activities in computer algebra fall into three different
areas. We are continuing to develop a very flexible computer algebra
substrate called Weyl, which extends Common Lisp to have symbolic
computing facilities. This substrate has a functorial architecture
that has been implemented using object oriented programming
techniques. The functorial organization allows one to define
algebraic structures over arbitrary algebraic domains. This approach
permits algebraic structures like groups, rings and fields to be first
class objects that can be manipulated by the user.
We have been attempting to link together Weyl with Bob's Constable's
theorem proving system, Nuprl. This will allow us state and use
theorem about algebraic structures when deciding which algorithms
should be used Weyl.
In additon, I have been continuing my work on algorithms in computer
algebra. Among the problems I have been studying include: algebraic
function decomposition (with Dexter Kozen and Susan Landau) and
primality testing of polynomials.
Publications
- Effective Polynomial Computation, Kluwer Academic Publishers,
1993.
- "A New Modular Interpolation Algorithm for Factoring Multivariate
Polynomials", (with Ronitt Rubinfeld), 1993.
Cornell Computer Science Technical Report.
- "Rational Function Decomposition",
Proceedings of the International Symposium on Symbolic
and Algebraic Computation, Bonn, Germany, July 1991.
(Tech Report)
- "Weyl Computer Algebra Substrate",
Design and Implementation of Symbolic Computation Systems '93,
Springer-Verlag Lecture Notes in Computer Science 722, pp. 303-318.
(Tech Report)
- "Interpolating polynomials from their values,"
Journal of Symbolic Computation, vol. 9, 1990, 375-403.
(Tech Report)
- "An Explicit Separation of Relativised Random Polynomial Time and
Relativized Deterministic Polynomial Time,"
Information Processing Letters, vol. 33, 4, 1989, pp. 207-212.
(Tech Report)
- "Polynomial Decomposition Algorithms," (with David Barton),
Journal of Symbolic Computation, vol. 1, 2, 1985, 159-168.
- "Simplification of expressions involving radicals,"
Journal of Symbolic Computation, vol. 1, 2, 1985, 189-210.
- "An Extension of Liouville's Theorem," (with Joel Moses),
Proceedings of EUROSAM 79, Springer-Verlag, Lecture Notes in Computer
Science 72, 1979.