Обсуждаются несколько родственных функций сложности бесконечных слов: комбинаторная или подсловная, арифметическая, максимальная шаблонная сложность. Их свойства. Метод биспециальных слов, метод бесконечных специальных ветвей.