F. C. Langbein, S. G. Schirmer, K. Organtzoglou. The PIDS Algorithm. Technical Report, Mathematical Institute A, Stuttgart University, 1995. [DOI:10.13140/RG.2.1.2798.4728] [PDF]
This document describes the PIDS algorithm and its application. PIDS is an algorithm to simplify expressions which are given as nested lists. The simplification is done by a set of rules which can be applied to the expressions. However the rules just describe how the expression can be rewritten, the real simplification is driven by a merit function. The purpose of PIDS is to simplify mathematical expressions. There might be other applications, though. In this article we just give a few examples for mathematical expressions. Note that the whole algorithm and this document is still under development.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.