Построены двоичные слова с частотой единиц не более β (0 ≤ β ≤ 1) и без одинаковых подслов длины п, длина которых менее чем на п отличается от максимально возможной. Найдена асимптотика длины таких слов при n → ∞. Показано, что подслова таких слов имеют асимптотически максимальную аддитивную сложность среди всех слов той же длины с частотой единиц не более β.
展开▼