Skip to main content

The initial design of a vector based algebra system

  • 7. Systems
  • Conference paper
  • First Online:
Symbolic and Algebraic Computation (EUROSAM 1979)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 72))

Included in the following conference series:

Abstract

This report explains the aims and presents the design of a new algebra system that is being constructed in Cambridge. It discusses in particular three areas that seem to lead to complicated and often conflicting requirements — the selection of basic data-structures, the incorporation and support of the most efficient algorithms and the design of an interface between the system and its users. We present the ways in which our ideas influence reliability, portability, efficiency, generality and flexibility. Our view of the relative importance of these attributes is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Fitch, J.P. and Norman, A.C., "A Note on Compacting Garbage Collecting" Comp J 21 1 Feb 1978 pp 31–34.

    Google Scholar 

  2. Goto, E. and Kanada, Y., "Hashing Lemmas on Time Complexity with Applications to Formula Manipulation" Proc SYMSAC 76, ACM 1976 pp 154–8.

    Google Scholar 

  3. Gustavson, F.G. and Yun, D.Y.Y., "Arithmetic Complexity of Unordered Sparse Polynomials" Proc SYMSAC 76, ACM 1976 pp 149–53.

    Google Scholar 

  4. Horowitz, E., "A Sorting Algorithm for Polynomial Manipulation" JACM 22 4 Oct 1975 pp 450–62.

    Google Scholar 

  5. Jenks, R.D. "MODLISP" These Proceedings.

    Google Scholar 

  6. Johnson, S.C., "Sparse Polynomial Arithmetic" Proc EUROSAM 74, SIGSAM bulletin 8 3 Aug 1974 pp 63–71.

    Google Scholar 

  7. Turner, D.A., SASL Language Manual report CS/75/1, University of St Andrews 1976.

    Google Scholar 

  8. Wang, P., "An Improved Multivariate Polynomial Factoring Algorithm" Math Comp 32 144 Oct 1978 pp 1215–31.

    Google Scholar 

  9. Yun, D.Y.Y., "The Hensel Lemma in Algebraic Manipulation" MAC-TR-138, MIT 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Edward W. Ng

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Norman, A.C., Moore, P.M.A. (1979). The initial design of a vector based algebra system. In: Ng, E.W. (eds) Symbolic and Algebraic Computation. EUROSAM 1979. Lecture Notes in Computer Science, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09519-5_78

Download citation

  • DOI: https://doi.org/10.1007/3-540-09519-5_78

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09519-4

  • Online ISBN: 978-3-540-35128-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics