Escaping from intermediate expression swell: a continuing saga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The notion of a closed continuation is introduced, and a functional dialect of LISP is presented, using function call and return based on this concept, by extension coroutines are shown to be merely a more general form of function. Potential applications for coroutines in algebraic simplification and expression evaluation are suggested, and a specific example of their use is given in a novel attack on the phenomenon of intermediate expression swell in polynomial multiplication.
Original languageEnglish
Title of host publicationComputer Algebra
Subtitle of host publicationEUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982
EditorsJacques Calmet
Place of PublicationBerlin, Germany
PublisherSpringer Verlag
Pages256-262
Number of pages7
ISBN (Print)9783540116073
DOIs
Publication statusPublished - 1 Apr 1982

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume144

Cite this

Padget, J. (1982). Escaping from intermediate expression swell: a continuing saga. In J. Calmet (Ed.), Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982 (pp. 256-262). (Lecture Notes in Computer Science; Vol. 144). Springer Verlag. https://doi.org/10.1007/3-540-11607-9_30