• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Applying Transformer Neural Network in Some Problems of Computer Algebra

Student: Antonova Ekaterina

Supervisor: Aleksei Minabutdinov

Faculty: St. Petersburg School of Physics, Mathematics, and Computer Science

Educational Programme: Big Data Analysis for Business, Economy, and Society (Master)

Year of Graduation: 2020

In 2019, Guillaume Lample and Francois Charton proposed the original idea of ​​using neural networks in problems of symbolic integration and solving differential equations. In this paper, this approach applied to other problems of computer algebra: calculating the limits and the problem of choosing the optimal sequence of steps by computer algebra systems. At the first step, for the task of calculating the limits of some elementary functions, we construct an original data set consisting of pairs of lines of the example-response type. After that, we successfully train the Transformer neural network for this task. At the second step, using the example of the limit calculation problem, we construct effective (in terms of a binary classifier) ​​vector representations of successive steps of the canonical solution. Our results indicate that the vector representations found can be used to optimize computer algebra systems, in particular, using reinforcement learning methods.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses