The meeting #213 will take place on
February 18 at 18:00 (Omsk time), 19:00 (Novosibirsk time), 07:00 (New York time), 15:00 (Moscow time).
Vladimir Shpilrain (City University of New York, USA) will present his talk
"Sublinear time algorithms in (semi)groups".
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.
You can connect to the Zoom conference via this link: or manually in the Zoom app using the conference ID 812 2079 3393.
Please pay attention to the following rules for conducting an Internet seminar:
- Please, use your real first and last name
- Keep your microphone off during the talk
- Should you have any questions, ask them in the chat
