Symbolic Mathematical Computation 1965–1975: The emergence of a discipline

Robert M. Corless, Arthur Norman, Tomás Recio, William J. Turkel, Stephen M. Watt · 2025

Read Symbolic Mathematical Computation 1965–1975: The emergence of a discipline by Robert M. Corless, Arthur Norman, Tomás Recio, William J. Turkel, Stephen M. Watt (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16457.txt.

Introduction

Robert Corless and co-authors survey the birth of symbolic computation in a 2025 paper. Software that does algebra by symbol is now core science gear. Its first decade, from 1965 to 1975, is dim to most users today.

The field grew from a few niche programs with naive methods. By decade's end, integrated systems held real skill. Key early figures and their leaps get their due here. Once pressing fights of that era are now largely settled. Some of today's hard spots were spotted back then. The survey ties the roots to the systems in use now.

Catalog record

CREATORRobert M. Corless, Arthur Norman, Tomás Recio, William J. Turkel, Stephen M. Watt
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16457

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Symbolic Mathematical Computation 1965–1975: The emergence of a discipline Robert M. Corless, Arthur Norman, Tomás Recio, William J. Turkel, Stephen M. Watt Abstract Today, symbolic mathematical computation is taken for granted as part of the scientific infrastructure, but it has not always been so. This paper provides a historical survey of the discipline’s formative decade, 1965–1975, viewed from a 50 year perspective. This span of years saw the evolution from a few specialized programs with naive algorithms to integrated systems with substantial capabilities. We highlight some of the important early figures in the field and the innovations upon which the current generation of systems and algorithms are built. By revisiting a period unfamiliar to most current readers, this survey aims to shed light on once-pressing issues that are now largely resolved and to highlight how some of today’s challenges were recognized earlier than expected. Journal: Journal of Symbolic Computation 1 Introduction The modern symbolic computation world is quite large in absolute terms, comprising on the order of a thousand active researchers and a million dedicated users, and even more people who use it occasionally 1 1 1 These numbers are not rigorous and may not be correct even within a factor of ten, because they depend on the exact definition of what it means to be an “active researcher” in the field, or a “dedicated user.” Still, by roughly counting the distinct attendees at various conferences, the number of authors of JSC articles, and the number of developers of various systems (not forgetting the large group of Symbolic Toolbox developers at The Mathworks), and acknowledging the 2018 public claim of “100 million users of GeoGebra,” which we asked the GeoGebra team about and they told us that as of 2025 the number of downloads was over 144 million, we think our estimates are plausible. . Symbolic computation has a very large impact through a variety of software packages and problem-solving environments. The history of any important field is of intrinsic interest, and every researcher in it could benefit from knowing the main currents of its history. Such knowledge also has instrumental value in that knowing the history can prevent new projects from repeating earlier mistakes and can help overcome similar obstacles. As the ironic saying goes, ‘Six months in the lab can save you three days in the library.’ Finally, the history of symbolic computation is a crucial component of the history of mathematical thought more broadly since it was one way that ideas of abstraction and axiomatic thinking reached much larger audiences from the mid-20th century onward [ 57 , 150 ] . This paper tells part of the story of the history of symbolic computation in a way that addresses these desires. We have spent some time surveying, reading, and digesting the early literature on symbolic computation, and here we present some highlights of the period 1965–1975. However, this paper is not comprehensive. We welcome discussion, especially of things we have missed. If you have knowledge that has passed us by please get in touch so that as full a story can be told as possible. When SIGSAM was being founded those involved had to decide what to call the new group. Sammet in [ 142 ] says “The phrase formal algebraic manipulation applies to the computer processing of formal mathematical expressions without any particular concern for their numeric values.” Other writers wondered if formal logic should be included. After discussion they ended up with “Symbolic and Algebraic Manipulation,” well aware that some people would have used other mixes of words. Similarly ISSAC ended up making “Symbolic and Algebraic Computation” definitive at least for the first few decades. No group wanted the choice of names they had made to be used to exclude interesting work with relevance to their core interests, and gradually the body of publications by each group defined by example what the field was seen to encompass at the time. By 1972, the field (whatever its name was) was beginning to be incorporated into the curriculum: see [ 34 ] , which was cross-published in the SIGCSE (Computer Science Education) Bulletin as well [ 33 ] . In there we find the field defined as follows: Symbolic Mathematics is the study of algorithmic procedures for manipulating symbols that represent mathematical objects. We think most readers today would agree that this definition is not satisfactory, because (for instance) on its face it includes numerical mathematics. Things are a bit more clear-cut nowadays, and the name of the Journal of Symbolic Computation is meant to be inclusive, as discussed in detail in [ 23 ] . The Computer Algebra Handbook [ 78 ] also tries to define what topics are relevant to computer algebra, in the more than one hundred and fifty pages and twenty sections of its Chapter 2, but even there some topics that could have been included—such as interval arithmetic and automatic differentiation—were not included, while some of the topics that were included might be controversial: MathML , for instance, is extremely useful for sharing mathematics, but is it “Symbolic Computation”? It is still possible to disagree on whether a topic should be included or not. However, we do not attempt here to define what is, and what is not, a topic relevant to Computer Algebra even for the time period we consider, and instead we simply admit that we omit some topics in this paper. We used “Symbolic Mathematical Computation” in the title, to make it a bit clearer for outsiders. At one end of the spectrum have been groups that have built software to be applied in a range of mathematical and engineering domains. At the other end have been those concerned with theory. To some extent, this can be seen as the continuation of earlier work to rebuild mathematics from a constructivist standpoint. The mix of tensions and cross-pollination across the different approaches is part of what gives the subject and its associated conferences some of its flavour. We have organized our report chronologically in sections, more-or-less ending in 1975 (about a half century ago). Activity in each period had its own distinctive dynamic. Within each section we use the device of classifying contributions as those for software systems, applications, algebra and formal proof. By and large we exclude numerical computation here, except for multiple precision and except insofar as it was used for exact computation. See the impressive work [ 17 ] for an 800-page journey through just the history of numerical linear algebra, as a partial recompense for this exclusion. Our focus is on symbolic mathematical computation for programmable computers. We highlight key algorithmic developments in this context. We have chosen to frame our work by focusing first on the contributions of Jean E. Sammet (1928–2017), who contributed signally to the early symbolic computation world [ 52 ] and took prime responsibility for the SYMSAC’66 conference that was celebrated in Guanajuato as having grown to become ISSAC. Among her further achievements, she was the founder and first Chair of SIGSAM, the ACM Special Interest Group on Symbolic and Algebraic Manipulation. She was the lead designer of Formac , which was the first commercially successful programming language for computer algebra,

Read the complete text