The PIDS Algorithm


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]

PIDS Algorithm

PIDS Algorithm

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.


Cite this page as 'Frank C Langbein, "The PIDS Algorithm," Ex Tenebris Scientia, 17th June 1995, https://langbein.org/langbein1995/ [accessed 21st October 2018]'.

CC BY-NC-SA 4.0 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.