14 апреля, четверг, 16-00, к.203 (ПОМИ РАН)

А. Давыдов (Академический университет)

Сжатие строк

В докладе будет рассказано о сжатии строк с помощью NSLP, также о сложности некоторых классических групповых задач. Будут поставлены вопросы о сложности аналогичных задач на
сжатых строках.