Ivan DAMNJANOVIĆ: On the number of F-arithmetic expressions in n distinct variables

V ponedeljek, 15. decembra 2025, bo ob 16:00 uri izvedeno
predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 15. december 2025 ob 16.00 v FAMNIT-VP3.

————————————————
PREDAVATELJ: Ivan DAMNJANOVIĆ
————————————————

Ivan Damnjanović is pursuing a PhD degree in Mathematical Sciences at the Faculty of Mathematics, Natural Sciences and Information Technologies at the University of Primorska. He previously obtained a PhD degree in Electrical Engineering and Computing at the Faculty of Electronic Engineering at the University of Niš, where he currently works as a teaching assistant at the department of mathematics.

—————————————————————————————————–
NASLOV: On the number of F-arithmetic expressions in n distinct variables
—————————————————————————————————–

POVZETEK:

How many arithmetic expressions are there in n distinct variables? Here, we provide a Theta(n^2) algorithm for computing this number for arithmetic expressions over an arbitrary field F. We consider several cases of this problem with various restrictions on the allowed operations. An expression tree is an ordered rooted tree whose internal nodes represent operations to be performed, while its leaves correspond to formal variables from a set X. We view any arithmetic expression as an element of F(X) that is obtained by evaluating an expression tree.

Seminar bo potekal v angleškem jeziku v predavalnici FAMNIT-VP3 s pričetkom ob 16:00 uri.

Vabljeni!