English
Related papers

Related papers: Can Computer Algebra be Liberated from its Algebra…

200 papers

To synthesize Maxwell optics systems, the mathematical apparatus of tensor and vector analysis is generally employed. This mathematical apparatus implies executing a great number of simple stereotyped operations, which are adequately…

Symbolic Computation · Computer Science 2016-05-04 D. S. Kulyabov

The interplay rich between algebraic geometry and string and gauge theories has recently been immensely aided by advances in computational algebra. However, these symbolic (Gr\"{o}bner) methods are severely limited by algorithmic issues…

High Energy Physics - Theory · Physics 2015-06-04 Dhagash Mehta , Yang-Hui He , Jonathan D. Hauenstein

Computer Algebra systems are widely spread because of some of their remarkable features such as their ease of use and performance. Nonetheless, this focus on performance sometimes leads to unwanted consequences: algorithms and computations…

Logic in Computer Science · Computer Science 2014-01-27 Jesús Aransay , Jose Divasón

We have been involved in the creation of multiple software systems for computer algebra, including Reduce, Maple, Axiom and Aldor as well as a number of smaller specialised programs. We relate observations on how the meaning of software…

Symbolic Computation · Computer Science 2025-09-09 Arthur C. Norman , Stephen M. Watt

Many problems in robotics are fundamentally problems of geometry, which lead to an increased research effort in geometric methods for robotics in recent years. The results were algorithms using the various frameworks of screw theory, Lie…

Robotics · Computer Science 2025-10-31 Tobias Löw , Sylvain Calinon

Geometric Algebra and Calculus are mathematical languages encoding fundamental geometric relations that theories of physics seem to respect. We propose criteria given which statistics of expressions in geometric algebra are computable in…

Quantum Physics · Physics 2020-12-16 Ross N. Greenwood

Influence diagrams provide a compact graphical representation of decision problems. Several algorithms for the quick computation of their associated expected utilities are available in the literature. However, often they rely on a full…

Artificial Intelligence · Computer Science 2017-01-19 Manuele Leonelli , Eva Riccomagno , Jim Q. Smith

We propose an approach to image processing related to algebraic operators acting in the space of images. In view of the interest in the applications in optics and computer science, mathematical aspects of the paper have been simplified as…

Image and Video Processing · Electrical Eng. & Systems 2017-10-13 Enrico Celeghini

This paper outlines our ideas on how to teach linear algebra in a mechanized mathematical environment, and discusses some of our reasons for thinking that this is a better way to teach linear algebra than the ``old fashioned way''. We…

History and Overview · Mathematics 2023-06-02 Robert M. Corless , David J. Jeffrey , Azar Shakoori

Following our previous work, we suggest here a large class of algebras of scalars in which simultaneous and correlated computations can be performed owing to the existence of surjective algebra homomorphisms. This may replace the currently…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

It is the aim of this work to identify and illustrate the potential and weaknesses of the computer algebra system Maple in the area of the Calculus of Variations: a classical area of mathematics that studies the methods for finding maximum…

Optimization and Control · Mathematics 2008-11-26 Andreia M. F. Louro , Delfim F. M. Torres

We present a new methodology for utilising machine learning technology in symbolic computation research. We explain how a well known human-designed heuristic to make the choice of variable ordering in cylindrical algebraic decomposition may…

Symbolic Computation · Computer Science 2024-04-29 Dorian Florescu , Matthew England

Geometric algebra is an optimal frame work for calculating with vectors. The geometric algebra of a space includes elements that represent all the its subspaces (lines, planes, volumes, ...). Conformal geometric algebra expands this…

Computer Vision and Pattern Recognition · Computer Science 2013-06-07 Eckhard Hitzer

We study the algebraic theory of computable functions, which can be viewed as arising from possibly non-halting computer programs or algorithms, acting on some state space, equipped with operations of composition, {\em if-then-else} and…

Logic · Mathematics 2014-08-21 Marcel Jackson , Tim Stokes

Coalgebras generalize various kinds of dynamical systems occuring in mathematics and computer science. Examples of systems that can be modeled as coalgebras include automata and Markov chains. We will present a coalgebraic representation of…

Logic in Computer Science · Computer Science 2014-08-04 Frank Roumen

Efforts to promote equitable public policy with algorithms appear to be fundamentally constrained by the "impossibility of fairness" (an incompatibility between mathematical definitions of fairness). This technical limitation raises a…

Computers and Society · Computer Science 2023-02-28 Ben Green

We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, P\'olya…

Mathematical Software · Computer Science 2016-01-13 Andrew MacFie

In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has…

Number Theory · Mathematics 2008-02-03 Hendrik W. Lenstra

The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…

Symbolic Computation · Computer Science 2021-06-17 Erika {Á}brahám , James Davenport , Matthew England , Gereon Kremer , Zak Tonks

Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube, where each cell contains one or more measures…

Databases · Computer Science 2016-09-19 Bart Kuijpers , Alejandro Vaisman