Группа

С неделю назад понял, что мне действительно не хватает. Что объединяет суффиксный массив (как работает классическое BWT я, примерно, в курсе. Как работает динамическое BWT - пока не осилил), какой-нибудь изоморфизм графов, и мои интересы в теории чисел.

Если копнуть чуть глубже - везде упираюсь в отсутствие знаний в теории групп. Минимальный курс алгебры в универе включает определение и пару тривиальных теорем. На один-два шага я и сам могу закопаться. А вот дальше пройти не могу. Пока...

Одну достойную книжку (Ноден, Китте) я дочитал до первого барьера. Первые страниц 100 зашли хорошо, но затем я споткнулся на фразе "так как здесь инволютивный автоморфизм, то ...".