Seminar OMR FNM

Vodja seminarja: Dušan Pagon
Predavanja potekajo ob sredah ob 15:00 v seminarski sobi P1 (Gosposvetska cesta 84, v 4. Nadstropju).

Constructive algebra

Predavatelj: redni prof. dr. Siniša Crvenković z Univerze v Novem Sadu

Automatic sequences: a survey

Predavatelj: prof. dr. Jean-Paul Allouche (Université Pierre et Marie Curie, Pariz, Francija)

Automatic sequences can be defined either from a purely
combinatorial point of view or from a theoretical computer science point of view.
Namely they can be defined either by means of the finiteness of a specific set of
their subsequences or as deterministic sequences generated by a specific kind of
algorithm (finite automata). Thanks to this double aspect, they can be found in or
applied to many fields: mathematics (number theory, real analysis, fractals…) or
theoretical computer science (combinatorics on words, morphism of the free
monoid…), but also physics (one dimensional Ising model, quasi-crystals…), and
even economics, games, and music.