Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Понедельник, 23 марта 2015, 18:30–20:00
Где: ПОМИ РАН

Описание

Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск всех максимальных повторений. Палиндромы. Богатые и бедные слова. Разбиение на палиндромы. Что содержится в случайных словах?

Видео