Аннотация:
Представлены несколько подходов к сравнению недоопределённых алфавитов по силе и доказана их эквивалентность. Установлено, что введённые соотношения по силе полиномиально проверяемы.
Ключевые слова:недоопределённый алфавит, равносильные алфавиты, энтропия недоопределённых данных, сложность по Колмогорову.
Полный текст:
PDF файл (590 kB)