18 февраля пройдёт Омский Алгебраический Онлайн Вебинар №213

18 февраля в 19:00 по новосибирскому времени (18:00 по омскому времени, 15:00 по московскому) пройдёт семинар Омского филиала Математического центра в Академгородке №213. С докладом «Sublinear time algorithms in (semi)groups» выступит Vladimir Shpilrain (City University of New York, USA).

We are going to discuss what can be done in sublinear time (in the "length" of an input); in particular, without reading the whole input but only a small part thereof. One well-known example is deciding divisibility of a decimal integer by 2, 5, or 10: this is done by reading just the last digit. We will discuss some less obvious examples from (semi)group theory.
Чтобы присоединиться к семинару, за несколько минут до начала присоединитесь к конференции Zoom по ссылке https://us02web.zoom.us/wc/join/81220793393 или вручную, введя номер конференции 812 2079 3393 в приложении Zoom.

Обратите, пожалуйста, внимание на следующие правила проведения интернет семинара:
  • Желательно входить под своим именем и фамилией
  • На время доклада просьба отключить микрофон
  • Для удобства докладчика рекомендуется размещать вопросы заранее в чате